AtCoder Beginner Contest 156 E - Roaming
题目链接首先,如果k>=n的话,显然我们可以构造出所有状态,相当于n个相同球放到n个相同盒中,盒子可以空。即C(2∗n−1n−1)C(_{2*n-1}^{n-1})C(2∗n−1n−1).k<n的情况即必须要有n−kn-kn−k个盒子非空,我们把所有情况算出来去掉不合法情况即可。不合法情况:有x个盒子非空x∈[0,n−k−1]x\in[0,n-k-1]x∈[0,n−k−1],...
原创
2020-02-23 14:04:42 ·
500 阅读 ·
2 评论