摘要： 贪心 自己写了一份丑陋的代码，又参考yxc老师的代码重写了一份 证明(参考yxc老师)： 三条性质（详细的证明见笔记）： 1. 如果加速某一点，可以加速某一段，故加速起点最优。 1. 不同的段互相独立 1. 若加速区间的起点，可能导致区间分裂，且区间权值不会更优 由这三条可以证明先取大的一定最优 一 阅读全文