2016年10月13日
Bzoj4710--Jsoi2011分特产
摘要： 组合计数+容斥原理的题目 考虑对于每一类特产分给所有人有多少种方式，就是把每类特产分给所有人的方案数乘积 把x个物品分给n个人的方案数可以看成n-1个分隔符和x个物品的排列数，即为n-1+x个物品中选出x个物品的方案数，即C（x,x+n-1） 但是这样会把不合法的状态也算入答案，所以可以容斥一波 n 阅读全文
posted @ 2016-10-13 12:00 ihopenot 阅读(584) 评论(0) 推荐(0) 编辑