摘要：在你辛苦调试一道DP题，遇到瓶颈的时候，你是否感到一股洪荒之力遏制住你的思想，使你给题库贡献了一倍的WA、RE、TLE量，却没有AC过一次？ 在这时，你应该考虑的是砸电脑再次重新考虑整个题目，再应对自己的思路考虑，是否你的思路对应这个题目有局限性？ 那在这里，就给大家提供一道基础的扩展思路完全性的题 阅读全文

摘要：openjudge 8464 这道题其实很简单，算是DP的基础题，比较适合开拓DP思维。 题目比较有欺骗性，其实稍微想想就可以解决，因为题意说第一次卖出后才能买入，所以我们可以考虑枚举断点，所以题目一下变得简单，我们线性扫两遍，算最大值就好了。 具体为： 由于不能同时进行两次交易，所以枚举断点，一遍 阅读全文

摘要：这篇博客可能字数比较多，而且很难讲清楚，我会努力给你们讲清楚； 首先，放苹果是一道DP，之所以难，是因为很难想到，我的确有同学用三维数组做出来，然而三维的的确比二维好理解，但三维复杂度太高，虽然DP一般数据都给的不大，但复杂度低的算法才是好算法，所以接下来我会给讲一个二维的放苹果的思路； 首先，我们 阅读全文