```cpp
#include<bits/stdc++.h>
using namespace std;
int m,n;
int a[105];
int dp[1005][1005];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=0;i<=n;i++){//是0捏
dp[i][0]=1;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(j>=a[i]){
dp[i][j]=dp[i-1][j]+dp[i-1][j-a[i]];
}
else{
dp[i][j]=dp[i-1][j];
}
}
}
cout<<dp[n][m];
return 0;
}//给个关吧谢谢
```
@[12345xxx](/user/1101581)
by z_z_b_ @ 2024-04-13 16:22:10
@[z_z_b_](/user/956129) 写得好啊
by wjr_jok @ 2024-04-13 16:39:10
@[z_z_b_](/user/956129) 谢谢了
by 12345xxx @ 2024-04-13 17:09:29