題意

給出$N$種花，其中第$i$種花的數量不能超過$a_i$個，求一共擺$M$個花的方案數模1000007。

思路

動態規劃。設$f[i][j]$為前$i$種花擺$j$個的方案數，可得動態轉移方程：
$f[i][j]+=f[i][j-k]\{k<=a[i]\}$

程式碼

#include<cstdio>

int N, M;
int a[1001], f[1001][1001];

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 <= a[i]; k++)
				f[i][j] = (f[i][j] + f[i - 1][j - k]) % 1000007;
	printf("%d", f[N][M]);
}