UESTC--1732

原题链接：http://acm.uestc.edu.cn/problem.php?pid=1732

分析：dp,n个相同物品放入m个相同的盒子(允许为空)的个数为dp[n][m]=dp[n][m-1]+dp[n-m][m];

dp[n][m-1]表示有空盒的情况，dp[n-m][m]表示没有空盒的情况。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #define maxn 101
 #define mod 1000007
 using namespace std;
 int dp[maxn][maxn];
 void solve()
 {
     for(int i=;i<=;i++)
     {
         dp[i][]=;dp[][i]=;
     }
     for(int i=;i<=;i++)
     for(int j=;j<=;j++)
     {
         if(i>j)
         dp[i][j]=(dp[i][j-]+dp[i-j][j])%mod;
         else if(i==j)dp[i][j]=(dp[i][j-]+)%mod;
         else
         dp[i][j]=dp[i][j-];
     }
 }
 int main()
 {
     int n,m;
     solve();
     while(~scanf("%d%d",&n,&m))
     {
         printf("%d\n",dp[n][m]);
     }
     return ;
 }