12 2021 档案

1607F - Robot on the Board 2 - Codeforces
摘要：Problem - 1607F - Codeforces 题目大意： ​ 有一个n*m的矩形地图，每个点有RLUD，表示在该点下一步走个方向，走出地图或者走到走过的点机器人就会损毁。问从哪个点开始走能走最长的路径。 思路： ​ 对于每一个点他之后的路径都是确定的，所以可以通过记忆化（设置dp数组）来 阅读全文
posted @ 2021-12-05 13:14 tyrii 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示