题目的意思是n种花固定顺序一定限度地选出m盆。
Day1：想出了递推式。设i种花选j盆为f[i][j],易知f[i][j]=f[i-1][j-a[i]]->f[i-1][j]并且外循环为n内循环为m。并且想到了要用树状数组简化求和过程。
Day2:补充了亿些细节问题，并调好了树状数组的代码。
Day3:一直在想初始化应该怎么做，结果一直调不好。

现在越想越混乱，发现哲学都无法解决了,实在无解，求教各位大佬。
code

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=200,mod=1e6+7;
int n,m,a[maxn],f[maxn][maxn];
int lowbit(int t){return t&-t;}
void change(int y,int t,int x){
	if(t==0){f[y][t]=(f[y][t]+x)%mod;return;}
	for(;t<=m;t+=lowbit(t))  f[y][t]=(f[y][t]+x)%mod;
}
int get(int y,int t){
	int rt=0;
	for(;t;t-=lowbit(t))  rt=(rt+f[y][t])%mod;
	return rt;
}
int getsum(int y,int l,int r){
	if(l<=0)  return get(y,r)+f[y][0];
	return get(y,r)-get(y,l-1);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)  scanf("%d",&a[i]);
	change(0,0,1);
	int pre=0;
	for(int i=1;i<=n;i++){pre+=a[i];
		for(int j=1;j<=m&&j<=pre;j++){
			change(i,j,getsum(i-1,j-a[i],j));
		}
	}
	printf("%d\n",getsum(n,m,m));
	return 0;
}