$擺花$

題目大意

有n種花，每種花有ai支，取m支，有多少種取法？（同一種花取第1，第3支和取第1，第2支算一種取法）

解題方法：

用f[i][j]來表示前i種選j支的方案數，然後往後推

動態轉移方程：

$f$

[ i ] [ j + k ] = (

f [ i ] [ j + k ] +

f [ i − 1 ] [ k ] ) m o d 1000007 f[i][j+k]=(f[i][j+k]+f[i-1][k]) mod 1000007

#include<cstdio>
using namespace std;
int n,m,x,f[102][102];
int main()
{
	scanf("%d%d",&n,&m);
	for (int i=0;i<=n;i++)//預處理
	  f[i][0]=1;
	for (int i=1;i<=n;i++)
	  {
	  	scanf("%d",&x);
	  	for (int j=1;j<=m;j++)
	  	  f[i][j]=f[i-1][j];//等於前一種，都不選
	  	for (int j=1;j<=x;j++)//可以選x支
	  	  for (int k=0;k<=m-j;k++)//之前選了k支
	  	    f[i][j+k]=(f[i][j+k]+f[i-1][k])%1000007;//加在一起
	  }
	printf("%d",f[n][m]);
	return 0;
}