动规秒了

#include <bits/stdc++.h>
using namespace std;
int main()
{
long long m,n,dt[102][102];
cin>>m>>n;
dt[m][1]=1;
for(int i=m;i>=1;--i){
for(int j=1;j<=n;++j){
if(j!=1||i!=m) dt[i][j]=dt[i][j-1]+dt[i+1][j];
}
}
cout<<dt[1][n];
return 0;
}