2016年8月22日
BZOJ4665 : 小w的喜糖
摘要： 考虑枚举哪些人一定不合法，那么方案数可以通过简单的排列组合算出。 于是设$f[i][j]$表示前$i$种糖果，一共有$j$个人一定不合法的方案数，但是这样并不能保证其他人一定合法，所以需要进行容斥。 最后将答案除以每种糖果数量的阶乘，即可保证本质不同。 时间复杂度$O(n^2)$。 阅读全文
posted @ 2016-08-22 19:30 Claris 阅读(356) 评论(0) 推荐(0)