为什么递推公式是f[i][j]=f[i-j][j]+f[i-1][j-1]，在考察f[i][j]时，可以将方案划分为分出的j个数中有“1”的和没有“1”的。f[i-j][j]代表的是不含1的，因为它可以通过每个数+1来转移到f[i][j]（因为原来没有0，所以都+1后一定没有1）；f[i-1][j-1]则是含1的，它可以通过f[i-1][j-1]直接添加上一个数“1”来得到（显然这样操作后一定含1）。（应该是对的吧）

？
？
？
？
？

？

？

回复 @自为风月马前�� :
啥原理？？
敢问大佬红书全名是？。。。

回复 @awawsb :
我叫张文杰我表示不服
造福群众

哈

回复 @awawsb :
6666666,一个字都看不清

回复 @sunsir :我叫张文杰,我表示不服

我是张文杰[/size]

i分成j份
递推：f[i][j]=f[i-1][j-1]+f[i-j][j];
心态爆炸

怎么做啊

回复 @HtBest :
轻松水过？
是谁把数组开小了啊

DFS轻松水过

1A

一万年不写代码，身败名裂了QAQ居然因为数组大小被卡了三次

母函数

回复 @ZWOI_二十四桥水依旧 : hehe