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) 编辑