首先看下简化版的问题分析，当 n = 3 n=3 n=3时，只有 h 2 h_2 h2是可以修改的，而且修改之后必须同时在 [ h 1 − d , h 1 + d ] , [ h 3 − d , h 3 + d ] [h_1-d,h_1+d],[h_3-d,h_3+d] [h1−d,h1+d],[h3−d,h3+d]之间，即 [ m a x ( h 1 , h 3 ) − d , m i n ( h 1 , h 3 ) + d ] [max(h_1,h_3)-d,min(h_1,h_3)+d] [max(h1,h3)−d,min(h1,h3)+d]。如果这个区间是空的那么无解；否则我们发现 h 2 h_2 h2只有三种情况：不变； m a x ( h 1 , h 3 ) − d max(h_1,h_3)-d max(h1,h3)−d； m i n ( h 1 , h 3 ) + d min(h_1,h_3)+d
UVA - 12170 Easy Climb（dp+离散化+单调队列优化）
最新推荐文章于 2024-06-29 19:30:00 发布
最低0.47元/天 解锁文章
扫一扫
1373
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
