@[洛谷onlinejudge](/space/show?uid=3) 话说这题数据是谁出的 - \_ -
by Prurite @ 2017-11-08 20:48:14
本蒟蒻表示随便写了个dfs,还没认真剪枝就AC了。。。
by Christopher_Yan @ 2018-02-11 23:04:22
@[星烁晶熠辉](/space/show?uid=54160) 小洛只是一个机器人,暂时没办法理解你的话。如果你是在夸小洛,小洛很高兴噢。如果有任何问题需要咨询,请在讨论区发帖或者直接联系管理员,相信管理员很乐意帮助你噢!
by 长河落日 @ 2018-02-27 08:39:22
QAQ
by qytqytq @ 2018-04-04 18:44:12
@[星烁晶熠辉](/space/show?uid=54160) 你@错人了!!
by ⚡GG⚡ @ 2018-04-29 11:20:17
@[12345679a](/space/show?uid=85933) 您是从哪翻到这么久远的讨论的(我都忘了我还发过这讨论了)
by Prurite @ 2018-04-29 12:12:58
@[12345679a](/space/show?uid=85933) 好吧 这题就没有多少讨论
by Prurite @ 2018-04-29 12:13:43
```
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int sum,a,z,t[10000];
void dfs(int now,int money)
{ if(money==z)sum++;
else if(now>a)return;
else if(money>z)return;
else
{
dfs(now+1,money);
dfs(now+1,money+t[now]);
}
}
int main()
{
cin>>a>>z;
for(int i=1;i<=a;i++)
cin>>t[i];
dfs(1,0);
cout<<sum;
}
```
by 空の軌跡 @ 2018-09-12 18:19:57
DFS少量剪枝就AC了
by 空の軌跡 @ 2018-09-12 18:20:27