摘要：
洛谷题目链接 动态规划： 首先，仔细看题目明确一点，如果要拔高，无论怎么拔，拔高的区间右端点一定是$n$，为什么呢？ 这样做： $1、$对于区间左边，不会减小以前的最优决策 $2、$对于区间内，两两之间相对高度不会发生变化 $3、$对于区间右边，会减小它们进入最优序列的可能性 所以操作区间在右端点就 阅读全文
posted @ 2019-01-13 19:57
模拟退火
阅读(105)
评论(0)
推荐(0)
摘要：
双倍经验（美滋滋~~）： （1） （2） 回归正题： 本蒟蒻用的方法：动态规划$+$斜率优化$+$单调队列 其实这种斜率优化的题目大都差不多吧，这里主要讲本题的突破口： 对于每两块土地$x,y$来说，当$l[x]>l[y]$并且$h[x]>h[y]$时，我们可以得到第$y$块土地是没有价值的，因为如 阅读全文
posted @ 2019-01-13 19:44
模拟退火
阅读(107)
评论(0)
推荐(0)
摘要：
洛谷题目链接 动态规划$+$线段树 题目链接（洛谷） 首先，先要明确一点，当我们填了第$i$位时，自然下一位的符号也就出来了 那么我们可以分情况讨论： $1、$当下一位是$>$时：我们可以建一棵权值线段树，维护区间最大值，查询时在$[1,val[i]-1]$中查询最大值来转移 $2、$当下一位是$= 阅读全文
posted @ 2019-01-13 19:19
模拟退火
阅读(167)
评论(0)
推荐(1)
浙公网安备 33010602011771号