Loading

2022年10月21日
CF1716C Robot in a Hallway题解
摘要： $2000$ 分的 DP 题。 题意 给定一个 $2$ 行 $n$ 列的网格。机器人初始坐标为 $(0,1)$，每一秒都可以向四周移动。每个格子有解锁时间，在该时间之前机器人不可以进入该格子。每个网格只可以遍历一遍，求机器人遍历整个网格图的最少时间。$n\leq2*10^5$。 思路 显然，由于每个 阅读全文
posted @ 2022-10-21 20:42 Ryder00 阅读(84) 评论(0) 推荐(0)