会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
薄荷凉了夏
————胜者为王
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告