题面描述

塔子哥是一位极限滑雪爱好者，他希望探索滑雪场的最长路径。给定一个滑雪场的高度矩阵，要求滑雪路径从一个点滑向周围的相邻点，且下一个点的高度必须严格低于当前点。输入包括矩阵的行数和列数，以及每个点的高度。输出最长的滑雪路径长度。你是否想要了解具体的解题思路或方法？

题解：记忆化搜索

定义$f[i][j]$表示以$(i,j)$点开始的最大路径，由于只能向比它权值低的点走，因此对于所有可以前往的路径$(a,b)$

应该有$f[i][j]=max(f[i][j],f[a][b]+1)$

题目描述

小红是一个喜欢探索极限的滑雪家, 他热衷于探索怎样才能使滑雪的路径最长

小红从滑雪场的一个点滑向另一个点需要两个要求 :

1 : 另一个点在小红当前点的附近 (前, 后, 左, 右)

2 : 另一个点的高度严格小于当前点

输入描述

给定长为 $R$, 宽为 $C$ 的滑雪场

接下来 $R$ 行, 每行 $C$ 个数字, 表示滑雪场每个点的高度

$1\le R,C\le 200$

$0 \le Grid[i][j] \le 2^{31} - 1$

输出描述

最长的滑雪路径长度

样例

输入

3 3
9 6 4
5 6 7
2 1 1

输出

5

说明

最长的滑雪路径为[7,6,5,2,1]，因此这条路径的节点的个数为5