望舒草

摘要： 转化为最小化每一段的代价之和。设 dp[i][j][k] 表示考虑了前 i 个位置，第 i 个位置放了 1，用了 j 次操作，前 i 个位置共放了 k 个 1，此时的最小代价和。转移时枚举下一个 1 的位置，时间复杂度 O(n^5)，可以用斜率优化优化到 O(n^4 log n) 阅读全文