摘要：
坑！ 题目链接：https://www.luogu.org/problemnew/show/P1280 哎呀呀，好好的一道DP题，太伤心了。。。 思路很快有了，可以定义dp[i]为以第i个任务为结尾的方案中，花费时间最短的。从小到大枚举j，要求满足p[j]+t[j]<=p[i]&&p[j]+t[j] 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1091 水题。。。没啥好说的，求一遍正向的最长上升子序列和一遍逆向的最长上升子序列就可以了。 唯一需要注意的是，求最长上升子序列之类的那种O(n^2)算法中，定义dp[i]是指以第i个元素为结尾的最长 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1020 动态规划经典模型中有一类最长上升（不上升等等）子序列问题，这道题目算是对这一知识点的综合考察和拓展。以最长上升子序列为例，最简单易懂的做法是，定义状态dp[i]表示以第i个元素为结尾的最长上升 阅读全文