摘要：【题目传送门】 题解 首先设计出 \(n^2\) 的 DP，\(dp(i,j)\) 表示前 \(i\) 个分成 \(j\) 段。 后来发现空间不够，于是第二维可以压掉，反正每一次都是从前一维状态转移来。 由于 \(T\) 的范围，新加入的斜率不一定单调递增，所以单调队列每次不能弹出队首元素，变成了单 阅读全文