动态规划刷题（算法竞赛、蓝桥杯）--摆花（线性DP）

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;
}