摘要： 题目链接：hdu 1028 Ignatius and the Princess III 题意：对于给定的n，问有多少种组成方式 思路：dp[i][j]，i表示要求的数，j表示组成i的最大值，最后答案是dp[i][i]。那么dp[i][j]=dp[i][j-1]+dp[i-j][i-j]，dp[i][ 阅读全文