D. Treasure Hunting ( 思维题 , 贪心)
摘要:
传送门 题意: 在一个 n * m 的地图里,有 k 个宝藏,你的起点在 (1, 1), 每次你能 向下向右向左移动(只要在地图里); 现在,有 q 个安全的列, 你只有在这些列上面,你才能向下走。 问你收集所有宝藏,需要走的最少步数 解: 首先,我们对每一行 维护数组 L, R,分别代表 这一行的 阅读全文
posted @ 2019-08-05 15:48 Willems 阅读(430) 评论(0) 推荐(0) 编辑