会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
water_mi's Blog
管理
2019年1月28日
Bzoj4710 分特产(容斥原理+组合数)
摘要: 题面 "Bzoj" 题解 考虑容斥原理,所有人都有特产的方案数等于: 至少零个人没有特产$ $至少一个人没有特产$+$至少两个人有特产$ ...$ 接着考虑其中一种情况怎么求(假设现在至少有$i$个人没有特产): 对于每种特产,我们分开考虑,假设当前特产有$a[j]$个,则我们可以看作是将$a[j]
阅读全文
posted @ 2019-01-28 09:16 water_mi
阅读(464)
评论(0)
推荐(0)
编辑
公告