简介： 在 dp d p 的转移方程中， 对不必要的状态量进行抛弃，对不优的状态量进行搁置，使得在常数时间内找到最优解成为可能。 斜率优化依靠的是数形结合的思想，通过将每个阶段和状态的答案反映在座标系上寻找解答的单调性，…