x_1023的博客

利用斜率优化必须要明确的一点就是，在不等式右边有关于i的项必须要单调，对于此题，右边正是两个状态的ans差值，于是需要证明ans单调性。 戳这里（推导+证明）->http://blog.csdn.net/ep1c_heret1c/article/details/55655108 注意这道题很明显更把f[j]+j和f[k]+k看作一个变量会简单一些，而我sb地推了两大页A4纸还是错的。。

听说是挺模板的一道题，然而我还是理解了好半天（太菜了233） 数学推演过程在这->http://www.cnblogs.com/ljh2000-jump/p/6015002.html（发照片好麻烦就不发了233） 大概斜率优化的整体过程是这样（针对于单调的那种）： 1.写出dp方程； 2.推导当前状态i有关前面节点的式子，得到一个无关于i的类似于斜率形式的多项式。这里需要保证不等式另一端必