摘要：我刚才看了两篇博客： 英文原版 CSDN 改编版 这两篇文章生动地展现了原博客和国内垃圾博客的区别。 当然，我是特指充斥泛滥的垃圾博客。国内有很多好的博客，比如陈硕大佬，叶劲峰大佬等，能学到很多东西。这两个大佬是我最早了解到的大佬，不代表我对他们博客质量的排名。 我文首举的国内这篇的例子，抄袭了原博 阅读全文

摘要：在网上搜索这个题目，几乎全是那个用贪心做的版本…… 这题用的是 dp。重点在降复杂度的思维上：用一个 w[i][j] 数组记录完全覆盖区间 i..=j 的最小花销。不过这个定义是不严谨的，因为如果 w[1][3] != kInf 并且 w[4][5] != kInf，w[1][5] 还是可能等于 k 阅读全文