斜率DP 斜率DP的一版模式:给你一个序列,至多或分成m段,每段有花费和限制,问符合情况的最小花费是多少: 一版都用到sum[],所以符合单调,然后就可以用斜率优化了,很模板的东西: 如果看不懂可以先去看一下本博客----斜率DP题目,看一下第一道题目,然后在回来看push,pop是为什么这样操作: 首先通过对方程的化简得到如下递推方程DP[i] = min/max( -a[i]*x[j] + y[j] ) + w[i]; (1<=j<i) 一般情况下,x[j],y[j],a[i]都是单调递增…