会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐嘤嘤的菜园
——给理想一点时间。
博客园
首页
联系
订阅
管理
2019年5月28日
BZOJ3622(容斥+dp)
摘要: 思路 “恰k个”考虑求至少k、k+1……个容斥 题面说所有数字都不同,可以将所求转化为糖比药多的组数恰为$(n+k)/2$的方案数 $f[i][j]$数组我觉得更好的理解方式是"前i个已经安排了j组糖大于药、别的先没管"的方案数 $f[n][i] (n i)!$即为把其它的安排了以后的方案数,但是这
阅读全文
posted @ 2019-05-28 01:10 AlphaWA
阅读(109)
评论(0)
推荐(0)
编辑
公告