EchoZQN

摘要： D - Pearls HDU - 1300 这个题目也是一个比较裸的斜率dp，依照之前可以推一下这个公式，这个很好推 这个注意题目已经按照价格升序排列序，所以还是前缀和还是单调的。 sum[i] 表示前面 i 种珍珠的花费的前缀和 dp[i]表示买前面 i 种珍珠需要的最少的花费 dp[i]=min 阅读全文

摘要： A - Print Article HDU - 3507 今天刚刚学习了一下斜率dp，感觉还ok，主要就是要推这个斜率，然后利用数据结构来优化。 推荐两篇写的比较好的博客，https://www.cnblogs.com/orzzz/p/7885971.html > 这个主要学习这个斜率dp的思路 h 阅读全文