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=1;i<=100;i++)
    {
        dp[i][1]=1;dp[1][i]=1;
    }
    for(int i=2;i<=100;i++)
    for(int j=2;j<=100;j++)
    {
        if(i>j)
        dp[i][j]=(dp[i][j-1]+dp[i-j][j])%mod;
        else if(i==j)dp[i][j]=(dp[i][j-1]+1)%mod;
        else 
        dp[i][j]=dp[i][j-1];
    }
}
int main()
{
    int n,m;
    solve();
    while(~scanf("%d%d",&n,&m))
    {
        printf("%d
",dp[n][m]);
    }
    return 0;
}