斜率优化dp

直线的斜率是2*a[i]，用一个已知斜率的直线去向上平移。当前面的线段不满足斜率大于2*a[i]时，是要淘汰的，因为截距不是最小的，直到碰到第一斜率大于2*a[i]（一定的数值）的点，这个点（b[j]，dp[j]+b[j]^2）使得dp[i]最小，

标签：直线,截距,最小,斜率,大于,优化,dp
来源： https://www.cnblogs.com/caterpillor/p/15907126.html