会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
北屿
北屿小智障!
首页
联系
订阅
管理
2017年4月1日
Codeforces 755 G. PolandBall and Many Other Balls
摘要: Description \(n\)个球,每组一个或者相邻的两个,求分成\(k\)组的方案数。\(n\leqslant 10^9,k<2^{15}\) Solution DP+FNT. 转移\(f[i][j]=f[i-1][j]+f[i-1][j-1]+f[i-2][j-1]\) 这个不是很好维护..
阅读全文
posted @ 2017-04-01 07:18 北北北北屿
阅读(621)
评论(0)
推荐(0)
编辑
公告