会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年12月1日
P4859 已经没有什么好害怕的了(二项式反演)
摘要: "题目" 思路 显然是恰好有$\frac{n+k}{2}$组$a b$ 令$f(i,j)$表示前$i$个糖果,已经有$j$组$a b$,剩下的没管的方案数 对$a$数组从小到大排序,设$r_i$表示比$a_i$小的$b$个数,那么$r_i$是递增的 有状态转移方程$f(i,j) = f(i 1,j)
阅读全文
posted @ 2019-12-01 20:16 擅长平地摔的艾拉酱
阅读(141)
评论(0)
推荐(0)
公告
/*取消选中*/