标签: 斜率优化

1 篇文章

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