#include<bits/stdc++.h>
using namespace std;
int n,t,a[10010];
bool flg=false;
void dfs(int i,int sum){
    if(i==n){
        if(sum==t)flg=true;
        return;
    }
    dfs(i+1,sum+a[i]);
    dfs(i+1,sum);
}
int main(){
    cin>>n>>t;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    dfs(0,0);
    if(flg)cout<<"YES";
    else cout<<"NO"; 
    return 0;
}

其实这种dfs（深度优先搜索）比跟枚举差不多快，但是写起来简单

现在全部分值移动到第二题。

填对了

呵呵

我提示一个吧
void dfs(int i,int t1,int t2){
    if(i==n){
        if(t1==t2)flg=true;  
        return;
    }
    dfs(i+1,t1+a[i],t2);
    dfs(?????);
}