make_it_for_good的博客

原创 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] 的生