[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=;
 int ans,g[],a[N],b[N],c[N],d[N],e[N];
 char s[N];

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

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

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

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

 int main(){
     g['T']=,g['J']=,g['Q']=,g['K']=,g['A']=,g['']=,g['w']=,g['W']=;
     scanf("%s",s);
     rep(i,,) b[i]=; b[]=b[]=;
     rep(i,,) a[F(s[i])]++,b[F(s[i])]--;
     dfs(,); printf("%d\n",ans);
     return ;
 }