$$摆花$$

题目大意

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

解题方法：

用f[i][j]来表示前i种选j支的方案数，然后往后推

动态转移方程：

$$f[i][j+k]=(f[i][j+k]+f[i-1][k])mod1000007$$

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