2019年2月12日
特别行动队-斜率优化
摘要： APIO2010特别行动队 令S为前缀和，那么n方DP： f[i]=max{f[i],f[j]+a*(S[i]-S[j])*(S[i]-S[j])+b*(S[i]-S[j])+c}; 展开，移项得到： f[j]+a*s[j]*s[j]=(2*a*s[i]+b)s[j]+f[i]- a*s[i]*s[ 阅读全文
posted @ 2019-02-12 07:56 薄荷凉了夏 阅读(124) 评论(0) 推荐(0) 编辑