简洁暴力的dfs就可以了
摘要：方向只要向下和向右，不需要开数组保存走过的路，数据量这么小，直接暴力就行#include<bits/stdc++.h>using namespace std;int n,m;long long ans……
蓝桥杯2020年第十一届省赛真题-走方格
解题思路:注意事项:参考代码:n,m=map(int,input().split())dp=[[0foriinrange(m)]forjinrange(n)]foriinrange(n):forjinrange(m):ifi==j==0:dp[i][j]=1elif(i+1)%2==(j+1)%2==
题解 2577: 蓝桥杯2020年第十一届省赛真题-走方格
摘要：解题思路:利用记忆化递归进行搜索注意事项:注意将终点dp[n][m]设为1参考代码:#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma ……