HDU4277 USACO ORZ

　　原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=4277

　　水搜索也不会，说明自己真心水。

　　直接dfs，对于每条rail，分别可以放到三条边a，b，c，复杂度3^15，最后判重和a+b>c条件，毫无剪枝可过。

#include <stdio.h>
#include <string.h>
#include <set>

using namespace std;

int n;
int v[20], sum[20];
set<int> s;

void dfs(int d, int a, int b, int c)
{
    if(d == n + 1)
    {
        if(c >= a && c >= b  && b >= a && a + b > c && a && b && c)
            s.insert(a + b * sum[n] + c * sum[n] * sum[n]); 
        return ;
    }
    dfs(d + 1, a + v[d], b, c);
    dfs(d + 1, a, b + v[d], c);
    dfs(d + 1, a, b, c + v[d]);
}

int main()
{
    int t, i, a, b, c;
    scanf("%d", &t);
    while(t --)
    {
        s.clear();
        scanf("%d", &n);
        for(i = 1; i <= n; i ++)
        {
            scanf("%d", &v[i]);
            sum[i] = sum[i - 1] + v[i];
        }
        a = b = c = 0;
        dfs(1, a, b, c);
        printf("%d\n", s.size());
    }
    return 0;
}