Rabbit_hair

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