leiyuanze

摘要： 在 \(DP\) 的世界里 有一种题需要单调队列优化 \(DP\) 一般在此时，\(f_i\) 和它的决策集合 \(f_j\) 在转移时 \(i\) 不和 \(j\) 粘在一起（即所有的 \(j\) 转移到 $i$时 关于$j$ 的部分全都与 $i$无关）， 果真如此，我们就可以用单调队列优化，留下 阅读全文