luogu1434：滑雪：记忆化搜索

题目连接

• 该题是luogu试炼场的2-9：T2

---

题目大意

1. 给出一个n*m的矩阵，求最长的链；
2. 要求1：方向只有4个：上/下/左右；
3. 要求2：值只能从高到低；

---

题目分析

• 因为是100*100，要考虑记忆化；

---

解题思路

1. 每个点都尝试做起点；
2. 简单记忆化；
3. PS：本题用DP也很容易理解，以后有需要再上代码；

---

上代码

//luogu1434：滑雪 
//每个点都尝试做开头，记忆化处理
 
#include<bits/stdc++.h>
using namespace std;

int n,m;
int ma[1005][1005],f[1005][1005];  
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};

void pre()//读入初始地图 
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		for(int j