最近经常出现单调队列,斜率优化的题目。看到周围的大神们都会做了,我只能跟上去。 要慢慢来,先学单调队列。 什么类型的DP需要用到常规的单调队列? 类似这样的转移方程可以用到单调队列: f[i]=max(g[j