会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2020年5月16日
20200516小结
摘要: (1)组合数上指标求和大法(这个可以画一下杨辉三角,把最上面C(a,a)的移动到C(a+1,a+1),即可证明)(左式相当于枚举第a+1个球在n+1个球中的位置,其实就是在n+1个球中选择a+b+1个球)(把两堆...
阅读全文
posted @ 2020-05-16 17:41 cqbzcsq
阅读(85)
评论(0)
推荐(0)
编辑
20200515省选模拟赛B、幻化成风(毒瘤容斥题+构造容斥系数+生成函数+hash状压DP+Trie树优化背包)
摘要: 题解花了一上午+一中午终于把这道题A了 首先,我们要求的是bi互不相同的合法方案数我们可以枚举一个a的集合S,来强制里面的b全部都相同,然后其它的随便放由于这个题的n的约数非常多,我们可以把它质因数分解一下再...
阅读全文
posted @ 2020-05-16 17:02 cqbzcsq
阅读(134)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理