不然第一遍是a[n]=a[1]，直接吃掉一个数
by Static_int @ 2022-06-24 20:47:48
@[kkk_fans](/user/725642) 看数据范围大概是 $O(n^3)$ 动规，希望能给你一些帮助
by Static_int @ 2022-06-24 20:49:21
@[Static_int](/user/731608) 但是我们老师说02枚举是正解，但我没想过那么做，拿个部分分走人
by kkk_fans @ 2022-06-24 20:50:17
@[kkk_fans](/user/725642) ????????你们老师这么说的？
by Static_int @ 2022-06-24 20:50:58
@[Static_int](/user/731608) 我按照我现在的代码交上去只能AC三个点，没有TLE
by kkk_fans @ 2022-06-24 20:52:25
样例没过，求求再帮忙看下把
by kkk_fans @ 2022-06-24 20:52:49
@[kkk_fans](/user/725642)
详见我上一页说的第二个问题。
```cpp
void dfs(int cur,int sum){
if(cur==n+1){
if(sum>=k)ans++;
return;
}
dfs(cur+1,sum);
dfs(cur+1,sum+a[cur]);
dfs(cur+1,sum+a[cur]*2);
}
signed main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
cin>>k;
dfs(1,0);
cout<<ans;
}
```
by Rickrool @ 2022-06-24 20:55:44
@[Rickrool](/user/626855) 谢谢
by kkk_fans @ 2022-06-24 20:56:27
过了，谢谢各位大佬的帮助
by kkk_fans @ 2022-06-24 20:57:31
我还是很怀疑 $3^{100}$ 是怎么过掉的......应该是 $n\le10$ 吧......
by Static_int @ 2022-06-24 21:02:03