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