题解 | 小红走矩阵

#include <iostream>
using namespace std;
int a[1003][1003]={0}; 
int n,m;
long long  dp(int x,int y)
{   long long b;
    if(x==n&&y==m)return 1;
    if(a[x][y]!=0)return a[x][y]%998244353;
    
    if(x<n&&y<m)b=dp(x+1,y)%998244353+dp(x,y+1)%998244353;
    else if(x==n)b=dp(x,y+1)%998244353;
    else if(y==m)b=dp(x+1,y)%998244353;
    a[x][y]=b%998244353;
    return b%998244353;

    
}
int main() {

    cin>>n>>m;
    printf("%lld",dp(1,1));
}
// 64 位输出请用 printf("%lld")