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