摘要：
URAL 1635 思路：区间dp+贪心，先n^2处理出每段区间是否是回文串，然后贪心地找每一段1到i的最少分割。 代码： 阅读全文
摘要：
URAL - 1017 状态：dp[i][j]表示和为i最大数小于等于j的方案数 初始状态：dp[0][0]=1 状态转移：dp[i][j]=dp[i-j][j-1]+dp[i][j-1],i>=j 第二维可以用滚动数组消掉 最后减去和为n最大值也为n的情况，因为这种不满足条件 代码： 阅读全文