斜率优化
关注
分享
扫一扫
文章平均质量分 65
bababaab
QwQ
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
斜率优化模板题 HDU3507:Print Article
首先看出是DP方程 dp[i]=min{dp[j]+(sum[i]-sum[j])^2+m}.n的范围是那末，下面是斜率优化：在做状态i的时候，我们会比较在i前面的状态j和状态k我们假设j>k；那末，如果状态j更优，就有(dp[j]+(sum[i]-sum[j])^2)>(dp[k]+(sum[i]-sum[k]))经移项得((dp[j]+sum[j]^2)-(dp[k原创 2015-11-13 16:50:08 · 711 阅读 · 0 评论 -
BZOJ 1010: [HNOI2008]玩具装箱toy
dp题这显然是O(n^2)啃腚会TT写个小小的斜率优化原创 2016-09-08 20:58:03 · 448 阅读 · 0 评论 -
BZOJ 1911: [Apio2010]特别行动队
dp+斜率优化 dp方程很好想，f[i]=max{f[k]+calc(sum[i]−sum[k])}斜率什么的推一下就好了。。已经比较熟练了（其实是懒得写）原创 2016-10-27 18:42:41 · 378 阅读 · 0 评论