前言 其实这篇文章早就想写了，只不过一直咕咕咕着，咕了一年（大雾。 现在对于斜率优化已经产生了十分深刻的李姐了，所以可以放心大胆地胡扯了。 正文 关于一个$DP$方程，如果它的形式如$F[i]=max(or min)(F[j]+(一堆只关于j的式子)+(一堆只关于i的式子))$那么这样我们是可以对其进行单调队列优化的，把复杂度降低一维。但是如果形式…