笔记

#include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; int M[110][110],dp[110][110],Max,n,m,Next[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; int dfs(int xx,int yy) { if(dp[

题意：一个棋盘规则是，你从1,1位置开始数字是几代表你能走几步，在这个范围内的点都是你可以作为停下来的终点，前提只能向右或向下走，问到n,m一共有多少种走法。 常见有两种状态定义，1：定义dp[i][j]为从i,j出发到n,m有多少种路线，这个顺序就要逆序，所以选择记忆化搜索。#include <fstream> #include <iostream> #include <string> #inc