这题根本不能用深搜,你加个记忆化试试,应该也会爆吧?大佬说说
本蒟蒻瑟瑟发抖
by 迷残云 @ 2018-11-02 21:54:44
@[ZDD0516](/space/show?uid=46354) 然而深搜可以过
附程序
```
#include<iostream>
using namespace std;
int a[10003];
int f[10003];
int n,m;
int ans;
void dfs(int num,int k) {
if(num==0) {
ans++;
return ;
}
if(num<0) return ;
if(k==n+1) return ;
dfs(num-a[k],k+1);
dfs(num,k+1);
}
int main() {
cin>>n>>m;
for(int i=1;i<=n;i++) {
cin>>a[i];
}
dfs(m,1);
cout<<ans;
}
```
by 任弈凡 @ 2018-11-27 13:57:35
剪枝应该可以
by 迷残云 @ 2018-11-28 16:58:20