摘要： 传送门 题意： 在一个 n * m 的地图里，有 k 个宝藏，你的起点在 （1， 1）， 每次你能 向下向右向左移动（只要在地图里）； 现在，有 q 个安全的列， 你只有在这些列上面，你才能向下走。 问你收集所有宝藏，需要走的最少步数 解： 首先，我们对每一行 维护数组 L, R，分别代表 这一行的 阅读全文