摘要：
https://vjudge.net/problem/POJ-3616 猛刷简单dp的第一天第二题。 这道题乍一看跟背包很像，不同的在于它是一个区间，背包是定点，试了很久想往背包上套，都没成功。 这题的思路感觉有点陌生，又有点类似于求最长不降子序列的题。 dp[i]为到第i个区间为止（该区间肯定有i 阅读全文
摘要：
https://vjudge.net/problem/POJ-2385 猛刷简单dp的第一天的第一题。 状态：dp[i][j]表示第i秒移动j次所得的最大苹果数。关键要想到移动j次，根据j的奇偶判断人在哪里。 想了挺久的，最后还是参考了一篇和自己思路最近的代码https://blog.csdn.ne 阅读全文