if//如果k>=n的话,所有1都可以移动,相当于n个相同球放到n个相同盒中,盒子可以空。cout<<C;//n个球和n个盒子总共有2n-1个空隙,把n个盒子插到空隙里,即为C=C. for{//n-k个位置至少为1,容斥减去不足n-k个
安科网(Ancii),中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号