hdu4277 DFS+SET

题意:
      给你一些木棍,问你可以组成多少个三角形..


思路:

     直接深搜,N很小深搜无压力,也可以直接算出来,但我不会算.. 

#include<stdio.h>#include<set>using namespace std;__int64 num[20];int n;set<__int64>st;void dfs(__int64 a ,__int64 b ,__int64 c ,int ii){    if(ii == n + 1)    {        if(a > b || a > c || b > c)         return ;        if(a && b && c && a + b > c)        {           __int64 now = a * 225000000000 + b * 150000 + c;           st.insert(now);              }        return ;     }     dfs(a + num[ii] ,b ,c ,ii + 1);     dfs(a ,b + num[ii] ,c ,ii + 1);     dfs(a ,b ,c + num[ii] ,ii + 1);     return ;}int main (){    int t ,i;    scanf("%d" ,&t);    while(t--)    {        scanf("%d" ,&n);        for(i = 1 ;i <= n ;i ++)        scanf("%I64d" ,&num[i]);        st.clear();        dfs(0, 0 ,0 ,1);        printf("%d\n" ,st.size());    }    return 0;}