Reanap

摘要： 好高妙啊！ 肯定是把 \(a_i - i * k\) ，这样就消除了 \(k\) 的限制，只有单调的限制。 先讲讲我的垃圾做法。 考虑递推求解。我们把每一段相等的视作一组，然后显然呈阶梯状。 如果加入一个元素，他比最后一级阶梯高，我们就将它另开一级阶梯更优。 否则，将它与阶梯平齐一定能得到对于当前不 阅读全文