菜鸡的题解020——和为T

错了好多次！！！！

千万不要在没有取遍所有元素的时候return！

思路是DFS，数位也可以写

保佑我的考试呜呜
参考代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
#include<vector>
#include<set>
#include<sstream>
#include<cstring>
#include<utility>
using namespace std;
typedef long long ll;
typedef long l;
const int N = 110;
int n,x[25],cnt;l a[25],t;
void  dfs(int b,l sum,int m,int c){
	//printf("      %d %ld %d %d\n",b,sum,m,c);
	if(c==n&&m!=0&&sum==t){
		cnt++;
		for(int i=m-1;i>=0;i--)printf("%ld ",a[x[i]]);
		cout<<endl;
	}
	//cout<<"ha";
	if(c==n)return;
	dfs(0,sum,m,c+1);
	x[m]=c;
	dfs(1,sum+a[c],m+1,c+1);
}
int main(){
	cin>>n;
	for(int i=n-1;i>=0;i--)cin>>a[i];
	cin>>t;
	dfs(0,0,0,0);
	cout<<cnt;
}