摘要： 决策单调性优化 二分队列 反过来决策\(j\)所对应的\(i\)也是单调的。 设\(lim(j)\)为决策为\(j\)的最小\(i\)。 队列里存有意义的决策。 DP过程： 求\(i\)的决策，弹队头。 对尾弹掉不如\(i\)的决策，更新\(i\)的前驱的lim，把\(i\)插进去。 方便可以写一个 阅读全文