分享一种从书上看到的一维做法

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