原题链接：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再排序，但是改变

第一道有关极限期望的数学题，记录一下。我们设\(f_i\)是凑齐前\(i\)个球星期望需要买的饮料数。\[E=1\times\dfrac{n-i}{n}+2\times\dfrac{i}{n}\times\dfrac{n-i}{n}+3\times\left(\dfrac{i}{n}\right)^2\times\dfrac{n-i}{n}+4\times\left

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

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

portkey考虑期望转移\(E_i\)表示抽出\(i\)人的期望抽数状态转移\(E_{i+1}=E_i+\DeltaE\)想办法把\(\DeltaE\)求出来就行了，比如抽多少次才抽出新的那一个人ACcode#