【NOIP2012普及】摆花

题解：

最开始确实认为是一道动规题，但推不出状态方程，然后想既然是方案数
那是否有一个规律，然后也没推出来，就跳过了
后来听了讲解，觉得还是挺好理解的，定义d[i][j]表示用i种花摆了j盆时的方案数
三层循环i为花的种数，j为摆花的个数，k为当前这一种花摆出来的个数
则不考虑当前这一种花时的总数为d[i-1][j-k]，加上考虑这一种花的总数d[i][j]，将结果模上MOD
最后输出考虑完时的总数d[n][m]

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<climits>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<cctype>
#define MAXA 300
#define MOD 1000007
#define INF 0xffffff
using namespace std;
typedef long long LL;
int n,m,a[MAXA],d[MAXA][MAXA];
int main() {
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	    scanf("%d",&a[i]);
	d[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<=j;k++)
	            d[i][j] = (d[i][j] + d[i-1][j-k]) % MOD;
	printf("%d",d[n][m]);
}