摘要：
浅谈记忆化搜索算法 本篇随笔简单讲解一下算法竞赛中搜索算法的“记忆化搜索”部分。 来看一道例题： 洛谷 P1434 [SHOI2002]滑雪 题目传送门 题解传送门 题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不 阅读全文
posted @ 2020-07-01 19:38
Seaway-Fu
阅读(632)
评论(0)
推荐(1)
摘要：
关于地图遍历问题的总结 先来看一道例题： 洛谷 AT1350 深さ優先探索 题目传送门 题解传送门 题意翻译 高桥先生住的小区是长方形的，被划分成一个个格子。高桥先生想从家里去鱼店，高桥先生每次可以走到他前后左右四个格子中的其中一个，但不能斜着走，也不能走出小区。 现在给出地图： s：代表高桥先生的 阅读全文
posted @ 2020-07-01 18:40
Seaway-Fu
阅读(619)
评论(0)
推荐(0)
摘要：
洛谷 P1434 [SHOI2002]滑雪 题目传送门 题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每 阅读全文
posted @ 2020-07-01 18:20
Seaway-Fu
阅读(800)
评论(0)
推荐(0)
浙公网安备 33010602011771号