会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Unstoppable728
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数学:组合数学
Codeforces 451 E. Devu and Flowers(组合数学,数论,容斥原理)
摘要:传送门 解题思路: 假如只有 s 束花束并且不考虑 f ,那么根据隔板法的可重复的情况时,这里的答案就是 假如说只有一个 f 受到限制,其不合法时一定是取了超过 f 的花束 那么根据组合数,我们仍然可以算出其不合法的解共有: 最后,由于根据容斥,减两遍的东西要加回来,那么含有偶数个 f 的项为正,奇
阅读全文
posted @
2018-10-31 23:14
Unstoppable728
阅读(203)
评论(0)
推荐(0)
公告