摘要： 斜率优化 1.概念 对于某些转移方程形如$DP[i] = min / max(DP[j] + f(j))$的DP来说，我们可以使用单调队列将其由$O(n^{2})$优化为$O(n)$。但对于一些转移方程形如$DP[i] = min / max(DP[j] + f(i , j))$的DP来说，因为转移 阅读全文