会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ender_zzm
---yali小蒟蒻
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
斜率优化
题解 P3628 【[APIO2010]特别行动队 】
摘要:题目大意 给你一个序列, 将这个序列分成若干段, 每一段的贡献为 $ax ^ 2 + bx + c$(x 为 这一段的权值之和) 具体思路 50pts 考虑Dp, 设$Dp_i$为前i个数分成若干段的最大收益, 则$Dp[i] = max(Dp[j 1] + Cost_{i,j})\quad
阅读全文
posted @
2019-03-23 10:58
Ender_zzm
阅读(198)
评论(0)
推荐(0)
公告