https://www.luogu.com.cn/problem/P1077
思路:表示擺上盆花時的方案數,假設當前位置爲,如果要擺上盆第種花,那麼有:其中。
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define eps 1e-8
#define pr pair<int,int>
using namespace std;
typedef long long ll;
const int mod=1000007;
int n,m;
int dp[105];
int main()
{
scanf("%d%d",&n,&m);
int v;
dp[0]=1;
while(n--)
{
scanf("%d",&v);
for(int i=m;i>=1;i--)
for(int j=min(i,v);j>=1;j--)
dp[i]=(dp[i]+dp[i-j])%mod;
}
printf("%d\n",dp[m]);
return 0;
}