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 北北北北屿 阅读(618) 评论(0) 推荐(0) 编辑