n的m划分

n的m划分：

dp[i][j]表示j的i划分，也就是将j颗球放入i个袋子里面，最后的答案是dp[m][n]

状态转移方程为dp[i][j]=dp[i-1][j]+dp[i][j-i];

划分方法有两种：①有的袋子不放球：dp[i-1][j]，比如n=4,m=3,那么可以有2+2或者1+3或者4的方法分完四颗球，i-1表示至少有一个袋子不放球，j表示一共有j颗球

②所有的袋子都不为空，至少有一颗球：dp[i][j-i]，也就是1+1+2的方法，i表示每个袋子都放球，

j-i表示每个袋子都放上一颗球之后剩下j-i颗球

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<map>
 #include<vector>
 #include<set>
 #include<string>
 #include<cmath>
 #include<cstring>
 using namespace std;
 int n,m,M;
 int dp[][];
 void solve()
 {
     dp[][]=;
     for(int i=;i<=m;i++)
     {
         for(int j=;j<=n;j++)
         {
             if(j-i>=)
             {
                 dp[i][j]=(dp[i][j-i]+dp[i-][j])%M;
             }
             else
             {
                 dp[i][j]=dp[i-][j];
             }
         }
     }
     printf("%d\n",dp[m][n]);
 }
 int main()
 {
     scanf("%d%d%d",&n,&m,&M);
     solve();
     return ;
 }