思路

右上单调路径计数，也可组合公式求解，不单独证明动态规划掌握。

参考程序（C++11）

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