网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Labyrinth
2024-11-28
[题解]CF1063B Labyrinth
CF1063BLabyrinth~Codeforces数据范围较小,考虑使用搜索。由于向左向右的步数限制过大,我们只能用\(x,y\)进行记忆化,否则空间和时间都过不去。既然状态只有\(x,y\),我们就要让最优情况最先被遍历到,所以考虑BFS。我们考虑,对于\((x,y)\)状态来说,什么样的情况是最优的?显然,对于