2022年8月13日
CF EDU 133 C - Robot in a Hallway
摘要： st表 or 后缀和 优化dp C - Robot in a Hallway 题意 有一个两行 n 列的网格，每个格子有一个解锁时间 $a[i][j]$ （注意这个是解锁的时间，最早到达该点的时间要 + 1）, 过了这个时间才能走进这个格子。每秒可以选择上下左右移一格或者不动，求从 (0, 0) 出 阅读全文
posted @ 2022-08-13 15:49 hzy0227 阅读(63) 评论(0) 推荐(0) 编辑