P1120 小木棍

题面：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。

解析
1、回溯处理，及时return
2、优化搜索顺序，先枚举大木棍，再枚举小木棍
3.找出最大值，最小值，可行值
4.对于a[i]比较小，且可能多次出现的情况，建议申请几个桶
5、对于now==0或者now+tot[i]==fla，如果没有枚举出答案，那么就return
6.
代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,t,num1,num2,max_num,ans;int min_num=112837091273; 
int tot[11000];

void dfs(int num,int now,int fla,int last){//now表示现在要拼的木棍多长 
	if(num==num2){         //num表示现在用了多少根木棍 
	    printf("%d\n",fla);exit(0);
	}
	if(now==fla){
		dfs(num,0,fla,max_num);
		return;
	}
	for(int i=last;i>=min_num;--i){
		if(tot[i]&&now+i<=fla){
			tot[i]-=1;dfs(num+1,now+i,fla,i);tot[i]+=1;
		    if(now+i==fla||now==0)return;
		}	
		}
	return;
}

int main(){
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>t;
		if(t<=50){
			num1+=t;//num1表示总长 
			num2++;//num2表示有多少根木棍 
			tot[t]++; 
			max_num=max(max_num,t);
			min_num=min(min_num,t);
		}
	}
	for(int i=max_num;i<=num1-1;++i){
		if(num1%i==0){
			dfs(0,0,i,max_num);
		}
	}
	printf("%d\n",num1);
	return 0;
}