阿牧遥

摘要： http://wikioi.com/problem/1039/划分型DP。最终的思路是，F[i][j]表示i分成j份，如果分出来的有1，那么去掉1，就是F[i-1][j-1]；如果没有1，那就都减1，就是F[i-j][j]（注意此时i>=2j）。那么F[i][j]=F[i-1][j-1]+F[i-j][j]详细些的话，以sample为例：7=5+1+1；7=2+4+1；7=3+3+1；7=2+2+3；我们可以把所有数的拆分分成2种情况，有1和没有1的2种那么有1的部分全部减去1，变成6=5+1；6=2+4；6=3+3；这就是6的所有划分成2部分的划分了。没有1的，我们把没有1的所有因子全 阅读全文