题解：
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 11:39:22
阅读次数：
182
题目大意：用'='和'
令f[i][j]表示i个数划分成j个有序集合的方案数
如果将第i个数划分进原有的集合中，方案数为f[i-1][j]*j
如果将第i个数新建一个集合插进某个位置，方案数为f[i-1][j-1]*j
故f[i][j]=f[i-1][j-1]*j+f[i-1][j]*j
ans = [0] * 60
f = [ ([0] * 60) for i in range(60)...
分类：
其他好文 时间：
2015-01-12 19:21:00
阅读次数：
148
