转载请注明原文地址http://www.cnblogs.com/LadyLex/p/8536399.html 听说今年省选很可怕？刷题刷题刷题 省选已经结束了但是我们要继续刷题刷题刷题 目标是“有思维难度的DP题”！ 一，uoj316 　　这个不用多说……NOI2017的D1T3，难度 ...

线头 DP 我们知道，线头 DP 是我们搞定一类只和两侧元素有关的排列问题的利器。 我们在数轴上，将排列中相邻的两个数连线，这样得到一条折线。以边为单位，考察穿过这条边的折线段的影响，进行动态规划。 线头 DP 在更广泛的折线路径类问题上的应用 我们以「BalticOI ...

Leetcode算法题总结之区间dp 1. 312 戳气球 https://leetcode-cn.com/problems/burst-balloons/ 2. 1547 切棍子的最小成本 https://leetcode-cn.com/problems ...

问题1：找硬币，换钱的方法 输入： penny数组代表所有货币的面值，正数不重复 aim小于等于1000，代表要找的钱 输出：换钱的方法总数 解法1：经典dp，空间复杂度O（n*aim） class Exchange { public: int ...

好吧,这名字真是让我想起了某段被某教科书支配的历史.....各种DP题层出不穷,不过终于做完了orz 虽然各种手糊加乱搞,但还是要总结一下. T1 Monkey Banana Problem 这道题和数塔问题差不多,不过多了一个倒过来的 代码 ...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题目大意： 　　给一个数字n,范围在1~2^63-1，求1~n之间含有49的数字有多少个。 思路： 　　经典的数位DP，学习了一下，看的别人的代码：http ...

最近发现一个不错的网站，用搜索试题答案和解析，它不仅有网页版搜题，还有小程序版搜题，最关键的是搜索免费，不像其他网站想看答案需要充值会员，算是一个比较良心的网站，对于我们考试提升有很大帮助，希望对大家有用！网址是： 51答案 ...

非常好的题！和spoj 的 Mobile Service有点相似，用记忆化搜索很容易解决 看了网上的题解，也是减掉一维，刚好可以开下数组 https://blog.lucien.ink/archives/224/ 此外是滚动数组的版本（没有降维复杂度比较高） ...