Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) D. Labyrinth(重识搜索)
摘要:
题意 给你一个有障碍的图,限制你向左向右走的次数,问你可以到达格子的个数 思路 可以定义状态为vi[x][y][l][r],状态唯一,理论上可以bfs或者dfs都可以搜出唯一结果,但是时间空间复杂度都不允许 进而 要不改变状态定义或者找找规律或者思考贪心(调整访问顺序) ~~在做这道题之前并不知道便 阅读全文
posted @ 2018-11-04 16:38 VIrtuoso 阅读(104) 评论(0) 推荐(0) 编辑