2024年9月8日
[题解]AT_abc254_g [ABC254G] Elevators
摘要： 思路 假定 \(y_i < w_i\)。 首先有一个很显然的事实：坐电梯只往上，不往下。因为如果坐了一个电梯往下，然后换乘往上，明显不如立刻换乘然后往上。 所以问题转为求最少的换乘次数。为了代码的简洁，我们先把在同一栋楼中有交的电梯合为同一班电梯。即将 \(l_1 \leq l_2 \leq r_1 阅读全文
posted @ 2024-09-08 15:41 WBIKPS 阅读(31) 评论(0) 推荐(0)