输入:
n=4
m=3
M=10000
输出:
4 (1+1+2=1+3=2+2=4)
复杂度(nm)
int n,m;
int a[MAX]; int dp[MAX][MAX]; //数组 void solve()
{
dp[][]=;
for(int i=; i<=m; i++){
for(int j=; j<=n; j++){
if(j-i >= ){
dp[i][j]=(dp[i-][j]+dp[i][j-i])%M;
}
else{
dp[i][j]=dp[i-][j];
}
}
}
printf("%d\n",dp[m][n]);
}