2018年5月29日
【JSOI 2011】 分特产
摘要： 【题目链接】 点击打开链接 【算法】 考虑求每个人可以不分的方案 那么，对于每件物品，我们把它分成n份，每一份对应分给每一个人，有C(a[i]+n-1,m-1)种方案,而总方案数就是每种 物品方案数的乘积 然后，根据容斥原理，ans = 至少0人没分到特产 - 至少1人没分到特产 + ... - C 阅读全文
posted @ 2018-05-29 21:03 evenbao 阅读(131) 评论(0) 推荐(0)