BZOJ2425: [HAOI2010]计数
题目大意:给你一个最多50位的数,求在所有通过由他去掉0和重新排列数字顺序能产生的数中,比他小的有多少个首先位数少的肯定有去掉0的操作,我们可以默认是把0挪到了前面
问题就变成了把这些数字重新排列顺序能产生多少个比他小的数
首先需要知道当各个数字个数分别为a0,a1...a9a_{0},a_{1}...a_{9}时,自由排列能产生的数的个数为(a0+a1+...+a9)!a0!a1!...a9!
原创
2016-09-07 10:14:41 ·
1002 阅读 ·
0 评论