划分数 (DP)

输入:

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]);
 }