初级dp刷题记录普及~普及/提高线性dp矩阵dp背包dp区间dp树形dp记忆化搜索期望dp提高
P1434 [SHOI2002]滑雪题意:给定一个矩阵,每个位置一个高度,一个人可以从某个点沿着严格递减的高度移动,求最长移动的距离思路:经典题目,假设记忆化搜索即可code:#include<bits/stdc++.h>#define endl '\n'#define ll long long#define ull unsigned long long#define ld long doubleusing namespace std;const int maxn =