题解

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int dp[1001],w[300],c[3000];
int main(){
	int m,n;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>w[i];
	}
	c[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=m;j>=w[i];j--){
			if(j>=w[i]){
				c[j]=c[j]+c[j-w[i]];
			}
		} 
	} 
	cout<<c[m];
	return 0;	
}