题解

#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(){
	long long n,w;
	cin>>n>>w;
	for(long long i=1;i<=n;i++){
		cin>>a[i];
	}
    sort(a+1,a+n+1);
    dp[0]=1;
	for(long long i=1;i<=w;i++){
        for(long long j=1;j<=n;j++){
            if(i>=a[j]){
                dp[i]=(dp[i]+dp[i-a[j]])%MOD;
            }else{
                break;
            }
        }
    }
    cout<<dp[w];
	return 0;
}