Run ID:97951
提交时间:2024-11-16 21:55:56
#include<bits/stdc++.h> using namespace std; int main(){ int m,n; cin>>m>>n; int **dp = new int*[m]; for(int i=0;i<n;i++) { dp[i]=new int[n]; } for(int i=0;i<m;i++) { dp[i][0]=1; } for(int i=0;i<n;i++) { dp[0][i]=1; } for(int i=1;i<m;i++) { for(int j=1;j<n;j++) { dp[i][j]=dp[i][j-1]+dp[i-1][j]; } } cout<<dp[m-1][n-1]; }