摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4477题目意思： 给你一个长度为n的线段，要求至少分成两段，使得每段的长度各不相同。问分解的方案数。首先考虑，若分解成k段，则n的值至少为1+2+3+4+...+k=(k+1)*k/2所以本题k的最大值为315考虑dp[k][n]表示长度为n的线段分解成k段的方案数。其中分为两种情况 k段均大于一，则将每段的长度减1后，与dp[k][n-k]的方案数相同。 k段中有一段是1，则去掉这段长度为1的，有k-1段，且长度均大于一，与dp[k-1][n-k]方案数相同，这是k>2的情况。特殊的，k=2时，n=1 阅读全文
