1、题目链接:[NOIP2012 普及组] 摆花 - 洛谷
#include <bits/stdc++.h>
using namespace std;
const int mod=1e6+7;
const int N=110;
int n,m;
int a[N],f[N][N];
//f[n][m]表示前n种花摆m盆的方案数
int main(){
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
f[0][0]=1;//也是一种方案
for(int i=1;i<=n;i++){//枚举种类
for(int j=0;j<=m;j++){//枚举盆数
for(int k=0;k<=min(j,a[i]);k++){//决策
f[i][j]=(f[i][j]+f[i-1][j-k])%mod;//累加求和取模
}
}
}
printf("%d",f[n][m]);//最终累加求和的答案
return 0;
}