2017年3月3日
bzoj1911 [ APIO2010 ] -- 斜率优化
摘要： 简单的斜率优化。 首先得到DP方程: f[i]=max(f[j]+a*(sum[i]-sum[j])2+b*(sum[i]-sum[j])+c),j<i 其中sum表示前缀和 设j比k优 f[j]+a*(sum[i]-sum[j])2+b*(sum[i]-sum[j])+c>f[k]+a*(sum[ 阅读全文
posted @ 2017-03-03 18:55 gjghfd 阅读(172) 评论(0) 推荐(1)