原题链接：https://www.luogu.com.cn/problem/P1434题意解读：计算能滑行的最长距离。解题思路：设dp(i,j)表示从i，j可以滑行的最大距离对于4个方向i，j可以到达的点，ni，nj，如果可以滑过去（ni，ni所在点高度更低）则dp(i,j)=max(dp(i,j),1+dp(ni,nj))为了便于搜索4个方向的各条路径，

链接：https://www.luogu.com.cn/problem/P1434题目：思路：找每个点的小于链的长度，存在lenless里；找每个点的大于链，存在于lengreat中。然后两个相加，排序，选择最大的那个数字。注意这里长度要加1，因为没有加上自己的（初始数据设置成0）！（按理说其实每个都少了1，所以应当全加1再排序，但是改变

P1434[SHOI2002]滑雪-洛谷|计算机科学教育新生态(luogu.com.cn)这道题数据很水，可以用记忆化过，这里说一下堆优化+DP的方法 首先是常用的DP逆向思维，也是此题最终

[SHOI2002]滑雪题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来

P1434[SHOI2002]滑雪题意给你一个\(n\timesm\)的矩阵\(A\),\(A_{i,j}\)代表\((i,j)\)这个地方的高度，你可以从任意一个地方出发，然后走到一个和这个地方四联通

[SHOI2002]滑雪题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来

[SHOI2002]滑雪题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来