随笔分类 - 动态规划-单调队列

摘要：双倍经验（美滋滋~~）：（1）（2）回归正题：本蒟蒻用的方法：动态规划

+

$+$ 斜率优化

+

$+$ 单调队列其实这种斜率优化的题目大都差不多吧，这里主要讲本题的突破口：对于每两块土地

x, y

$x,y$ 来说，当

l [x] > l [y]

$l[x]>l[y]$ 并且

h [x] > h [y]

$h[x]>h[y]$ 时，我们可以得到第

y

$y$ 块土地是没有价值的，因为如阅读全文

posted @ 2019-01-13 19:44 模拟退火阅读(99) 评论(0) 推荐(0) 编辑

[HNOI2008]玩具装箱TOY

摘要：洛谷题目链接动态规划

+

$+$ 单调队列

+

$+$ 斜率优化身为

d p

$dp$ 蒟蒻的我，准备学斜率优化和单调队列，自然不能放过这个经典题目了，我们对于这题很容易想出一个暴力式子：（

s u m [i]

$sum[i]$ 为前缀和）

f [i] = m i n (f [i], f [j] + (s u m [i] - s u m [j] + i - j - L - 1)^{2})

$f[i]=min(f[i],f[j]+(sum[i]-sum[j]+i-j-L-1)^2)$ 我们不考阅读全文

posted @ 2019-01-03 21:16 模拟退火阅读(152) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

模拟退火