题目1529:蓝桥杯算法提高VIP-摆花

#include<iostream>

using namespace std;

int s[110],d[110][110];

const int mod=1000007;

int main(){

int n,m;

cin>>n>>m;

for(int i=1;i<=n;i++){

cin>>s[i];

}

d[0][0]=1;

for(int i=1;i<=n;i++){

for(int j=0;j<=m;j++){

d[i][j]+=d[i-1][j];//情况1：第i种花不摆

for(int k=1;k<=s[i]&&k<=j;k++){//情况2：第i种花摆k盆

d[i][j]=(d[i][j]+d[i-1][j-k])%mod;

}

}

}

cout<<d[n][m];

return 0;

}