【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]*j
ans=[0]*60
f=[ ([0]*6
原创
2015-01-21 10:38:40 ·
1226 阅读 ·
0 评论