会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
noble_
博客园
首页
新随笔
联系
订阅
管理
2018年6月15日
【BZOJ】1911: [Apio2010]特别行动队(斜率优化dp)
摘要: 题目 分析 用$ dp[i] $ 表示前 i 个人组成的战斗力之和 然后显然$ dp[i]=Max ( dp[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c ) $ 然后就是斜率优化dp的套路,设个k比j优........... 然后对最后得出的式子搞斜率优化(
阅读全文
posted @ 2018-06-15 00:43 noble_(noblex)
阅读(155)
评论(0)
推荐(0)
编辑
公告
/*
*/