RT
注释掉的那个加上就错了,不理解
用 1∼i 盆摆 0 盆难道方案不是 0 吗
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int mod=1e6+7;
ll dp[103][103];
ll fans;
int n,m;
int a[103];
int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
dp[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<=j;k++){
dp[i][j]+=dp[i-1][j-k];
dp[i][j]%=mod;
}
}
}
cout<<dp[n][m];
return 0;
}