2018年1月26日
URAL 1635 Mnemonics and Palindromes
摘要： URAL 1635 思路：区间dp+贪心，先n^2处理出每段区间是否是回文串，然后贪心地找每一段1到i的最少分割。 代码： 阅读全文
posted @ 2018-01-26 19:11 Wisdom+.+ 阅读(200) 评论(0) 推荐(0)
URAL - 1017 Staircases
摘要： 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的情况，因为这种不满足条件 代码： 阅读全文
posted @ 2018-01-26 11:35 Wisdom+.+ 阅读(180) 评论(0) 推荐(0)