hdu 4277 USACO ORZ

1. 题意：像所有人一样，牛喜欢多样化。他们当前喜爱的是牧场的新形状。曾经的矩形已不是他们所喜爱的了。新的几何形式是他们最爱的。I.M.Hei,牧场的设计师，管理创造用美丽的白色栅栏栏杆制作而成的三角形牧场。给她N个栏杆安排把它们摆放成一个三角形牧场。Ms.Hei必须用所有的栏杆去组成三个非零的边长。计算她可以组成的不同三角形的个数，她必须把三角形组成一个封闭的图形。
   两个看起来不同的牧场至少有一条边是不同的，并且每个牧场不能是重复的。
   题目链接在这里
2. 解题思路：
   dfs+剪枝。代码有注释，直接看代码。
3. AC code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e2;
int n,a[N],sum;
unordered_set<ll>s(int(1e6));//无序无重复集合容器
void dfs(int x,int y,int z){
    if(x==n+1){
        //保证y和z是三角形的两条长边，并且y>z 
        if(y>z||sum-y-z<z||sum-y-z<y)return ;
        //保证所组三角形不重复 
        if(z&&y&&sum-y-z&&y+z>sum-y-z)s.insert(ll(y)*1e6+z);
    }
    else {
        dfs(x+1,y+a[x],z);
        dfs(x+1,y,z+a[x]);
        dfs(x+1,y,z);
    }
} 
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    int T;cin>>T;
    while(T--){
        cin>>n;for(int i=1;i<=n;i++)cin>>a[i],sum+=a[i];
        dfs(1,0,0);
        cout<<s.size()<<endl;
        sum=0;s.clear();
    }
}