[PKUSC2018]主斗地(搜索+贪心)

首先如果对子和三张牌出现在解中，那么全拆成单张显然没有问题，顺子同理。于是真正有用的牌型就只有单牌、三带一、三带二、四带二了。

暴搜jry手中的牌，然后先搜出双方的大牌型（即三张、四张牌的个数），再枚举三张牌带了几个对子，剩下的三张牌和四张牌带的都是单牌。这些被带的对子和单牌是没有大小限制的，所以对于jry手中的牌，应尽量带掉大牌，网友应尽量带掉小牌，这样才能尽量存在解。

最后剩的都是单牌了，扫一遍判断是否合法即可，总的来说没有坑点。

#include<cstdio>
#include<algorithm>
#define rep(i,l,r) for (int i=(l); i<=(r); i++)
using namespace std;

const int N=20;
int ans,g[300],a[N],b[N],c[N],d[N],e[N];
char s[N];

int F(char c){ return (c>='4' && c<='9') ? c-'4' : g[(int)c]; }

bool work(int o,int p){
    rep(i,0,o){
        int x=o+p-i,y=i;
        rep(j,0,13) d[j]=c[j];
        for (int j=13; ~j; j--){
            while (y && d[j]>=2) d[j]-=2,y--;
            while (x && d[j]) d[j]--,x--;
        }
        if (x|y) continue;
        rep(j,0,13) e[j]=a[j];
        x=o+p-i,y=i;
        rep(j,0,13){
            while (y && e[j]>=2) e[j]-=2,y--;
            while (x && e[j]) e[j]--,x--;
        }
        if (x|y) continue;
        x=0; bool flag=0;
        rep(j,0,13){
            if (e[j]>x){ flag=1; break; }
            x+=d[j]-e[j];
        }
        if (!flag) return 1;
    }
    return 0;
}

bool solve(int x,int o,int p,int q,int r){
    if (x==14) return !q && !r && work(o,p);
    bool f;
    if (c[x]>=4){
        c[x]-=4; f=solve(x+1,o,p+2,q,r+1); c[x]+=4;
        if (f) return 1;
    }
    if (c[x]>=3){
        c[x]-=3; f=solve(x+1,o+1,p,q+1,r); c[x]+=3;
        if (f) return 1;
    }
    if (a[x]>=4 && r){
        a[x]-=4; f=solve(x+1,o,p,q,r-1); a[x]+=4;
        if (f) return 1;
    }
    if (a[x]>=3 && q){
        a[x]-=3; f=solve(x+1,o,p,q-1,r); a[x]+=3;
        if (f) return 1;
    }
    return solve(x+1,o,p,q,r);
}

void dfs(int x,int s){
    if (x==14){ if (!s && solve(0,0,0,0,0)) ans++; return; }
    rep(i,0,min(s,b[x])) c[x]=i,dfs(x+1,s-i);
}

int main(){
    g['T']=6,g['J']=7,g['Q']=8,g['K']=9,g['A']=10,g['2']=11,g['w']=12,g['W']=13;
    scanf("%s",s);
    rep(i,0,11) b[i]=4; b[12]=b[13]=1;
    rep(i,0,16) a[F(s[i])]++,b[F(s[i])]--;
    dfs(0,17); printf("%d\n",ans);
    return 0;
}