2021年4月26日
补题记录D. Explorer Space
摘要： D. Explorer Space 题意：有一个二维的网格图，每两个相邻的格子之间都有一条无向边，问对于每个点来说，走k步的最短路是多少。要求：从$(i, j)\(开始就要从\)(i, j)$结束 方法：DP 其实挺裸的一个dp，但是这里是有一个技巧的，等会说 状态表达：$dp[i][j][k]\( 阅读全文
posted @ 2021-04-26 10:41 Time_Limit_Exceeded 阅读(148) 评论(0) 推荐(0)