摘要: 这道题的关键在于剪枝,如果没有合理的剪枝,单纯的dfs是会超时的。 这道题的剪枝,用得非常巧妙。 在迷宫中,我们得到起点和终点的横纵坐标,横纵坐标和的奇偶性决定了起点到终点的步数的奇偶性,这是这道题的剪枝关键。 不知道,大家做了这么多迷宫的题目,有没有注意到: 从起点到终点,如果起点的横纵坐标和和终 阅读全文
posted @ 2020-04-11 21:22 Cutey_Thyme 阅读(233) 评论(0) 推荐(0) 编辑
摘要: [toc] ZOJ 1002 Fire Net AC代码: HDU 1016 Prime Ring Problem AC代码: 阅读全文
posted @ 2020-04-11 12:10 Cutey_Thyme 阅读(275) 评论(0) 推荐(0) 编辑