2019年1月28日
Bzoj4710 分特产（容斥原理+组合数）
摘要： 题面 "Bzoj" 题解 考虑容斥原理，所有人都有特产的方案数等于： 至少零个人没有特产$ $至少一个人没有特产$+$至少两个人有特产$ ...$ 接着考虑其中一种情况怎么求（假设现在至少有$i$个人没有特产）： 对于每种特产，我们分开考虑，假设当前特产有$a[j]$个，则我们可以看作是将$a[j] 阅读全文
posted @ 2019-01-28 09:16 water_mi 阅读(464) 评论(0) 推荐(0) 编辑