摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1283 题解：这题很显然一看就像是区间dp，但是单纯的区间dp好像解决不了问题可以稍微利用一下区间dp的思想。其实这题就是单纯的往左右放那么很容易会想到用记忆化搜索。设dp[now 阅读全文
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5445 题解：一看就像多重背包就是怎么看都不好做。但是这里有点明显的就是有两个背包，一个是糖果一个是箱子，于是不妨就试试两个多重背包，先考虑用这些糖果能否满足条件设dp[i]表示构成能量为i的 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1205 题解：这题作为一个数位dp，是需要咚咚脑子想想的。这个数位dp方程可能不是很好想到，由于回文串的性质肯定要考虑到对称方面，那么不妨设dp[len][sta][flag] 表 阅读全文