记录编号	126342	评测结果	AAAAAAAAAA
题目名称	[NOIP 2012]摆花	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.015 s
提交时间	2014-10-12 07:40:18	内存使用	0.39 MiB

#include<cstdio>
#include<iostream>
#include<set>
using namespace std;
//[NOIP2012] 摆花
int n,m,i,p,l,zj1,zhi[101]={0};
long long k[101][101]={0};//递推 
int main()
{
	freopen("flower.in","r",stdin);
	freopen("flower.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)scanf("%d",&zhi[i]);
	for(i=0;i<=zhi[1];i++)k[1][i]=1;//在zhi[1]的范围内，摆i盆花只有一种情况 
	for(i=2;i<=n;i++)//枚举花的种类 
	for(p=0;p<=m;p++)//枚举要摆的盆数 
	{
		if(p<zhi[i]) zj1=p;
		else zj1=zhi[i];
		for(l=0;l<=zj1;l++)//枚举当前种类花能添加的盆数 
		{
			k[i][p]+=k[i-1][p-l];//在有i种花,p盆花情况下，情况等于当前的情况,加上只有i-1种花，p-l盆花的情况 
			k[i][p]%=1000007;
		}
	}
	printf("%lld\n",k[n][m]); 
	return 0;
}