随笔分类 -  斜率优化dp

摘要：题目 斜率优化dp 原方程 f[i]=min{f[j]+(i−j−1−L+sum[i]−sum[j])2} f [ i ] = m i n { f [ j ] + ( i − j − 1 − L + s u m [ i ] − s u m [ j ] ) 2 } 斜率优化后 i+1+L+sum[i] 阅读全文