简单线性DP

#include <bits/stdc++.h>
using namespace std;
int dp[1001][1001];
//dp[i][j]:到第i行第j列的路线移动总数目
int n,m; 
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		dp[1][i]=dp[i][1]=1;
	
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			if(i!=1 or j!=1)
				dp[i][j]=dp[i][j-1]+dp[i-1][j];
	
	cout<<dp[n][m];

 return 0;
}