会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shellpicker
首页
新随笔
管理
2019年6月5日
【CF451E】Devu and Flowers
摘要: 题目大意:求多重集合的组合数, $N \le 1e14,M \le 20$。 题解: 考虑容斥原理,具体做法是枚举所有情况,即:枚举子集,第 i 位为 1 表示满足第 i 个条件,正负号采用 sign 进行判断。 对于本题的组合数来说,上指标过大,导致没办法预处理阶乘和逆元进行快速回答,不过下指标很
阅读全文
posted @ 2019-06-05 13:32 shellpicker
阅读(232)
评论(0)
推荐(0)
编辑
公告