1872B

CF1872B The Corridor or There and Back Again 观察第二组样例的解释，注意这句话：“第二个陷阱限制了你”。这启发我们计算经过每个陷阱之后最多还能向前走到哪里，然后取 \(\min\) 得到答案。 现在的问题是如何求出每个陷阱限制的最远可到达点。 由于要求折返 ......

## 思路 假设第 $0$ 时刻走进有陷阱的房间，那么必须在第 $t_i$ 时刻前返回到这个房间之前，因为出去还需要回来，假设到达这个房间后的第 $k$ 个房间，那么到达需要 $k$ 的时间，回来需要 $k+1$ 的时间，因为陷阱会困住当前在房间里的人，所以我们需要提前回去。 那么如果走到一个有陷阱 ......