FlyPancake

摘要： 单调队列优化 DP 回忆单调队列的作用，\(O(n)\) 求出每一个大小为 \(K\) 的窗口中的最大、最小值。 以最大值为例，我们可以得到如下 DP 转移方程： \[dp[i]=\max(val[j])+base[i],i-j\leq K \]其中 \(base[i]\) 是一个仅与 \(i\) 阅读全文