Wall-E

斜率优化主要针对dp当遇到dp[i]=min（a[i]*dp[j]+f[j]+b[i]+j)  此种类似情况时（也就是对于求i 我们要考虑选哪个j以致最值），考虑斜率优化具体步骤： 考虑此时k优于j （k>j）那么   a[i]*dp[k]+f[k]+b[i]+k<a[i]*dp[j]+f[j]+b[i]+j  把i放在一边，j,k,放在一边  若dp[]单调递增 即-...