摘要： [关键字]：动态规划 斜率优化[题目大意]：自己搜吧//===============================================================================[分析]：首先写出50分的程序，转移方程是：f[i]=max{f[j]+g(s[j]-s[i])}g()就是那个二次函数。然后将方程变形，设两个策略x、y(0<=x<y<i)，若y一定比x优：f[x]+g(s[i]-s[x])<f[y]+g(s[i]-s[y])=f[x]+a*(s[i]-s[x])2+b*(s[i]-s[x])+c<f[y]+a*(s[ 阅读全文