一、前言
二、单调队列优化动态规划
前置知识：单调队列
例题：琪露诺
常见思路：首先容易推出朴素转移方程：
令 fi 表示琪露诺在在 i 格时累计能获得多少冰冻指数，
fi=maxi-r≤j≤i-l{fj}+ai
复杂度为 O(n2) ，考虑优化。
容易发现 fj 中 j 的限制就像是一个滑动窗口，所以可以用单调队列优化。
例题：
三、斜率优化动态规划
例题：任务安排
标签：动态,进阶,队列,规划,fi,例题,优化,单调 From： https://www.cnblogs.com/qwq-qaq-tat/p/17302523.html