hihocoder 1115 诺滋多姆

http://hihocoder.com/problemset/problem/1115
思路来源：http://blog.csdn.net/zhousilijames/article/details/49620019
看到炉石就打了。。。
爆搜题dfs(int noc,int face,int step,bool D)
noc表示打到诺滋多姆上的伤害，face表示打到脸上的伤害，step表示第几个随从，D表示诺滋多姆还有没有圣盾。
枚举一下先攻击的随从，然后就是舒爽的深搜了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
    int att,hp;
    bool d,w;
}a[10];
int ans,n,num[10];
void dfs(int noc,int face,int step,bool D)
{
    if(step>n)
    {
        if(noc>=8)
        ans=max(ans,face);
        return ;
    }
    int i=num[step];
    if(D==true)
    {
        if(a[i].w==true)
        {
            if(a[i].d||a[i].hp>8)
            {
                dfs(noc+a[i].att,face,step+1,false);
                dfs(noc,face+a[i].att,step+1,false);
            }
        }
        dfs(noc,face,step+1,false);
    }
    else
    {
        if(a[i].w==true)
        {
            dfs(noc,face+a[i].att*2,step+1,false);
            if(a[i].d||a[i].hp>8)
            {
                dfs(noc+a[i].att,face+a[i].att,step+1,false);
                dfs(noc+a[i].att*2,face,step+1,false);
            }       
        }
        dfs(noc+a[i].att,face,step+1,false);
        dfs(noc,face+a[i].att,step+1,false);
    }
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        char c;
        ans=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&a[i].att,&a[i].hp);
            a[i].d=a[i].w=false;
            while(scanf("%c",&c)!=EOF)
            {
                if(c=='\n')
                break;
                if(c=='D')
                a[i].d=true;
                if(c=='W')
                a[i].w=true;
            }
        }
        for(int i=1;i<=n;i++)
        num[i]=i;
        for(int i=1;i<=n;i++)
        {
            swap(num[i],num[1]);
            dfs(0,0,1,true);
        }
        printf("%d\n",ans);
    }
    return 0;
}