摘要:
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的情况,因为这种不满足条件 代码: 阅读全文