摘要： 斜率优化 适用范围： 斜率优化适用于dp状态较容易维护且决策点与全局直接无关的dp 例如： f[i]=min(f[k]+a[k]*a[i]); 这里含有a[k]*a[i]这一项，所以不能简单用单调队列根据决策点的权值来判断，要使用斜率优化 使用： 举出一个方程式： f[i]=min(f[k]+(su 阅读全文