HDU 6397 Character Encoding
题目:点击打开链接
题意: 假设有 0 到 n-1种数字,随机选取(可以重复),得到的和为k组合数量有多少种。
分析:可以用容斥或者生成函数来做。
容斥做法:
如果每个箱子里可以装的小球数量没有上限的话,答案就是(隔板法),设为有至少有i个箱子不合法的情况(最多会有k/n个箱子不合法),答案就是
,
容斥原理可参考点击打开链接,讲的很好。
生成函数做法:
我们先不看k,只看n...
原创
2018-08-17 17:36:46 ·
245 阅读 ·
0 评论