2017年2月16日
斜率DP复习总结
摘要： 斜率DP如bzoj4518征途f[i]=f[j]+(sum[i]-sum[j])^2;决策j<k，要求最小值，因此当决策k优于决策j时f[k]-2*s[i]*s[k]+s[k]^2 < f[j]-2*s[i]*s[j]+s[j]^2即(f[k]+s[k]^2)-(f[j]+s[j]^2) < 2*s 阅读全文
posted @ 2017-02-16 16:53 mzl0707 阅读(198) 评论(0) 推荐(0) 编辑