我的创作纪念日

机缘

在看题解的时候了解了CSDN，并注册了账号。从此一直在更新

---

收获

• 获得217次点赞

• 获得36次评论

• 获得190次收藏

• 收获了16位粉丝

• 总访问量达到29814

---

日常

题解、算法详解，两种题材反复横跳

---

成就

# include <iostream>
# include <cstdio>
# include <cstring>
using namespace std;
# define int long long
int r,c,cnt;
int map[105][105];
int dp[105][105];
int dxy[5][2]={{1,0},{-1,0},{0,1},{0,-1}};
int dfs(int x,int y){
	if (dp[x][y]){
		return dp[x][y];
	}
	int now=1;
	for(int i=0;i<4;i++){
    	int tx=x+dxy[i][0];
    	int ty=y+dxy[i][1];
    	if(tx>=1&&tx<=r&&ty>=1&&ty<=c&&map[x][y]>map[tx][ty]){
    	    int temp=dfs(tx,ty)+1;
    	    if(temp>now){
    	        now=temp;
    	    }
   		}
 
	}
	return now;
}
signed main(){
	scanf("%lld%lld",&r,&c);
	for (int i=1;i<=r;i++){
		for (int j=1;j<=c;j++){
			scanf("%lld",&map[i][j]);
		}
	}
	memset(dp,0,sizeof(dp));
	for (int i=1;i<=r;i++){
		for (int j=1;j<=c;j++){
			dp[i][j]=dfs(i,j);
			if (dp[i][j]>cnt){
				cnt=dp[i][j];
			}
		} 
	}
	printf("%lld",cnt);
	return 0;
}

当时刚学了一年C++的蒟蒻，AC了一个省选的动态规划（尽管有些水） 

---

憧憬

其实也没什么，就是在2023的csp中能取得一个满意的成绩（最大的愿望了算是）

Tips

1. 您发布的文章将会展示至 里程碑专区 ，您也可以在 专区 内查看其他创作者的纪念日文章
2. 优质的纪念文章将会获得神秘打赏哦