会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ender_zzm
---yali小蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2019年3月23日
题解 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
阅读(192)
评论(0)
推荐(0)
编辑
公告