首页 > TAG信息列表 > Hallway
CF EDU 133 C - Robot in a Hallway
st表 or 后缀和 优化dp C - Robot in a Hallway 题意 有一个两行 n 列的网格，每个格子有一个解锁时间 \(a[i][j]\) （注意这个是解锁的时间，最早到达该点的时间要 + 1）, 过了这个时间才能走进这个格子。每秒可以选择上下左右移一格或者不动，求从 (0, 0) 出发恰好每个格子走一次的最短时CF EDU 133 C - Robot in a Hallway
st表 or 后缀和 优化dp C - Robot in a Hallway 题意 有一个两行 n 列的网格，每个格子有一个解锁时间 \(a[i][j]\) （注意这个是解锁的时间，最早到达该点的时间要 + 1）, 过了这个时间才能走进这个格子。每秒可以选择上下左右移一格或者不动，求从 (0, 0) 出发恰好每个格子走一次的最短时