摘要：
斜率优化. 发现 $$ dp[i] = min(dp[j]+(i−j−1+sum[i]−sum[j]−L)^2 (j include include include include include include using namespace std; define rep(i,l,r) for( 阅读全文
摘要：
简介 斜率优化是一种利用数形结合优化dp的方式, 属于一种决策单调. 斜率优化可以把某些 $1D/1D$ 动态规划的复杂度优化到 $O(n)$ 或 $O(nlogn)$. 形式 当动态规划的转移方程形如 $$ dp[i] = \min / \max(a[i] b[j] + c[j]) + d[i] 阅读全文