- 博客(1)
- 收藏
- 关注
原创 codeforces 755G 多项式
题意:n个球,分成一些组,一个组里可以有1个球或相邻的两个球。一个球只能在一个组里或不在任何组里。求组数为1,2,…m时的方案数。 正常的递推式:f[i][j]f[i][j] 表示i个球分成j组的方案数。 f[i][j]=f[i−1][j]+f[i−1][j−1]+f[i−2][j−1]f[i][j]=f[i-1][j]+f[i-1][j-1]+f[i-2][j-1]那么 f[n]f[n] 的生
2017-04-10 10:19:43 893
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人