「SHOI2002」滑雪-记忆化搜索

Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。

然而, 当且仅当高度减小时,一个人可以从某个点滑向上下左右相邻四个点之一。

Links

Luogu P1434

继续阅读「SHOI2002」滑雪-记忆化搜索