题解

#include<bits/stdc++.h> //万能头棒棒哒
//#include<windows.h>
//#include<conio.h>
using namespace std;
const int MOD=1e9+7,MAXN=1e5+5;
long long a[MAXN],dp[MAXN];
int main(){
	int n,w;
	cin>>n>>w;
    dp[0]=1;
	for(int i=1;i<=n;i++){
		cin>>a[i];
        for(int j=1;j<=w;j++){
			if(j>=a[i]){
                dp[j]=(dp[j]+dp[j-a[i]])%MOD;
            }
		}
	}
	cout<<dp[w];
	return 0;
}