NOIp2012摆花（普及组T3）————动态规划

题解：本题主要考查动态规划。方程式dp[i][j]=dp[i-1][j-k]+dp[i][j],f[i][j]指摆第i个花后总共摆了j盆的方案数，第i种花由i-1种决定，k表示这种花摆多少要枚举，j−k表示没有用这k盆花装饰时的方案数。
代码如下：

#include<iostream>
using namespace std;
int n,m;
int a[8000];
int dp[800][800];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    dp[0][0]=1;
    for(int i=1;i<=n;i++)
        for(int j=0;j<=m;j++)
            for(int k=0;k<=a[i];k++)
                dp[i][j]=(dp[i-1][j-k]+dp[i][j])%1000007;
    cout<<dp[n][m];
    return 0;
}