poj 2362：square

题目大意：给你T组数据，每组数据有n个棍子，问你能不能用这些棍子拼成一个正方形（所有都要用上，而且不能截断棍子）。

Sample Input

3
4 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5
Sample Output

yes
no
yes

　　芒果君：我以为这只是一道简单的dfs，没想到它虽然是简单的dfs，结果为了剪枝到不tle，耗了我整整两节自习课，人家明明和题解写的差不多来着，嘤嘤嘤，人家超想哭的>_< 至于怎么剪枝代码里已经很明显了，不容易想到的是，如果已经凑成3边了，一定能摆成正方形。

　　

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int maxn=;
 int M,sum,len[maxn],vis[maxn],T;
 bool dfs(int cnt,int left,int begin)
 {
     if(cnt==)
     {
         return true;
     }
     else
     {
         for(int i=begin;i<M;i++)
         {
             if(!vis[i])
             {
                 vis[i]=true;
                 if(left==len[i])
                 {
                     if(dfs(cnt+,sum/,))
                     {
                         return true;
                     }
                 }
                 else if(len[i]<left)
                 {
                     if(dfs(cnt,left-len[i],i+))
                     {
                         return true;
                     }
                 }
                 vis[i]=false;
             }
         }
     }
     return false;
 }
 int main()
 {
     scanf("%d",&T);
     while(T--)
     {
         int max_len=;
         sum=;
         scanf("%d",&M);
         for(int i=;i<M;i++)
         {
             scanf("%d",&len[i]);
             max_len=max(max_len,len[i]);
             sum+=len[i];
         }
         if(sum%!=||max_len>sum/)
         {
             printf("no\n");
             continue;
         }
         memset(vis,,sizeof(vis));
         if(dfs(,sum/,))
         {
             printf("yes\n");
         }
         else
         {
             printf("no\n");
         }
     }
     return ;
 }