【BZOJ2786】【Ural1142】Relation 递推，动态规划，高精度，Python
题解：f[i][j]表示前i个数分成j段【段：两个数=则为一段】然后转移方程f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j就是不增加段，那么第i个数可以放到f[i-1][j]时的任意段中增加段，那么我们随意插到某空中代码：#f[i][j]=f[i-1][j-1]*j+f[i-1][j]*jans=[0]*60f=[ ([0]*6
原创
2015-01-21 10:38:40 ·
1265 阅读 ·
0 评论
关注
分享
扫一扫