HDU1455 Sticks(深搜+剪枝)

题意：有一堆的木棒，长度不一，它们是有一些整齐的木棒截断而成的，求最小的木棒原始长度。
思路很简单深搜，但是直接深搜的话会tle，首先可以对木棒长度进行排序从大到小，优先使用长度长的木棒，加入当前长度不符合，考虑下一个木棒
其次如果长度为零的时候选择木棒失败，那么直接退出，实测加上这一剪枝就可以ac，这一剪枝可以帮助我们尽可能的在靠近树根处剪枝，所以优化效果很明显。
然后是如果这次选择的木棒长度和上次失败时的一样，那么剪枝。

2019年2月24日

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#define maxn 10010
typedef long long ll;
using namespace std;
int n,ans,tmp,q,target;
int a[maxn],vis[maxn];
bool cmp(int x,int y){
   
    return x>y;
}

//cnt比配的根数，len此时的长度,pos当前匹配的位置
bool dfs(int cnt,int len,int pos){
   
    if(cnt==target) return true;
    if(len==tmp) return dfs(cnt+1,0,0);
    for(int i=pos;i<n;i++){
   
        if(!vis[i]