//#define local
#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
int n,m;
int a[105],sum[105]={0};
ll f[105][105]={0};
const ll mod=1e6+7;
int main(){
#ifdef local
freopen("data.in","rb",stdin);
//freopen("data.out","wb",stdout);
#endif
scanf("%d%d",&n,&m);
for(int i=1;i<=n;++i){
scanf("%d",&a[i]);
sum[i]=sum[i-1]+a[i];
}
f[0][0]=1;
for(int i=1;i<=n;++i){
for(int j=0;j<=min(sum[i],m);++j){
for(int k=0;k<=min(a[i],j);++k){
f[i][j]=(f[i][j]+f[i-1][j-k])%mod;
}
}
}
printf("%lld",f[n][m]);
return 0;
}
P1077 [NOIP2012 普及组] 摆花
最新推荐文章于 2024-09-09 22:12:12 发布
该博客主要探讨了一个使用动态规划求解数组子序列和的问题。程序输入为整数数组和目标和,输出满足条件的子序列个数。代码中定义了二维动态规划数组f,通过遍历原数组和累加和数组,计算所有可能的子序列和,并对模运算后的结果取模,以避免溢出。最终输出满足条件的子序列个数。
摘要由CSDN通过智能技术生成