滑雪（dfs）题解

滑雪题目（来源洛谷）

乍一看，就是深搜+记忆化，结果发现 真的是这样

原始代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>

using namespace std;

int n,m,a[105][105],flag[105][105],maxx,t; 

int dfs(int x,int y)
{
   		
	    if(flag[x][y]!=0)
	    return flag[x][y];
	    
        t=0;
		if(a[x][y]>a[x][y+1])
		t=max(t,dfs(x,y+1));	
		if(a[x][y]>a[x][y-1])
		t=max(t,dfs(x,y-1));	
		if(a[x][y]>a[x+1][y])
		t=max(t,dfs(x+1<