优质题解
蓝桥杯2020年第十一届省赛真题-走方格【DFS/DP】
按照dfs模板套着套着，写着写着，就出来了```cpp#include#includeusingnamespacestd;intn,m;intvis[30][30];//标记该点是否被走过inta[30][30];intdx[4]={0,1};//方向坐标intdy[4]={1,
题解 2577: 蓝桥杯2020年第十一届省赛真题-走方格
摘要：解题思路:利用记忆化递归进行搜索注意事项:注意将终点dp[n][m]设为1参考代码:#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma ……
dfs!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
```cpp#includeusingnamespacestd;strings1;intarr[100][100];intvis[100][100]={0};intn,m,cnt=0;intdx[]={0,1},dy[]={1,0};boolcheck(intx,
dp easy 题(简单题）
摘要：解题思路:注意事项:参考代码://方法dp 时间复杂度o(n*m) 空间复杂度o(n*m),1<=n<=m<=30,最大900次，时间戳戳有余，空间戳戳有余
#include<iostream>
……
2577: 蓝桥杯2020年第十一届省赛真题-走方格
摘要：解题思路:这题典型的dfs注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int sum=0;
int n,m;
void dfs……
#C++2577——蓝桥杯2020年第十一届省赛真题-走方格（递归求解）
摘要：解题思路:用递归去遍历所有可能，对于正确的可能返回1，最后返回所有正确的情况注意事项:注意递归的调用条件参考代码:#include using namespace std;
int m,n;
in……
蓝桥杯2020年第十一届省赛真题-走方格
摘要：解题思路：第一行和第一列初始化为1注意事项:行号和列数都是偶数，不能走入这一格中。参考代码:#include<iostream>using namespace std;int n,m;int arr[……