「PKUSC2018」主斗地（暴搜）

这道斗地主比 \(PKUWC\) 那道可做多了。。。

我们用 \(NOIP\) 那道斗地主的思路：暴搜出三代和四代，贪心出散牌。

还有jry为什么要出xx网友而不出他的另一个老婆

我们发现两个人的每回合出的牌型是一样的。我们先暴力生成牌组，然后暴力将三代和四代情况搜出来，然后 \(check\)

因为九条可怜要严格更小，那么九条可怜在三代和四代中的散牌尽量出大牌，\(xx\) 网友相反。

然后 \(check\) 中暴力枚举有几张对子和散牌，然后再 \(O(15)\) 贪心扫一遍，如果可以，就返回 \(1\)

时间复杂度不会证。。。而且 \(998244353\) 这个模数是吓你的。。。

\(Code\ Below:\)

#include <bits/stdc++.h>

using namespace std;

int a[20],b[20],c[20],d[20],cnt[20],ans;

char s[20];

int id(char card){

	if(card>='4'&&card<='9') return card-'3';

	if(card=='T') return 7;

	if(card=='J') return 8;

	if(card=='Q') return 9;

	if(card=='K') return 10;

	if(card=='A') return 11;

	if(card=='2') return 12;

	if(card=='w') return 13;

	if(card=='W') return 14;

}

int check(int x,int y){

	int n,m,flag,res;

	for(int t=0;t<=x;t++){

		n=t;m=x+y-t;

		memcpy(c,a,sizeof(a));

		for(int i=14;i>=1;i--){

			while(n&&c[i]>=2) c[i]-=2,n--;

			while(m&&c[i]) c[i]--,m--;

		}

		if(n||m) continue;

		n=t;m=x+y-t;

		memcpy(d,b,sizeof(b));

		for(int i=1;i<=14;i++){

			while(n&&d[i]>=2) d[i]-=2,n--;

			while(m&&d[i]) d[i]--,m--;

		}

		if(n||m) continue;

		flag=1;res=0;

		for(int i=1;i<=14;i++){

			if(res<d[i]){flag=0;break;}

			res-=d[i];res+=c[i];

		}

		if(flag) return 1;

	}

	return 0;

}

int check(int x,int u,int v,int s,int t){

	if(x==15) return !s&&!t&&check(u,v);

	int flag;

	if(a[x]>=4){

		a[x]-=4;

		flag=check(x+1,u,v+2,s,t+1);

		a[x]+=4;

		if(flag) return 1;

	}

	if(a[x]>=3){

		a[x]-=3;

		flag=check(x+1,u+1,v,s+1,t);

		a[x]+=3;

		if(flag) return 1;

	}

	if(b[x]>=4&&t){

		b[x]-=4;

		flag=check(x+1,u,v,s,t-1);

		b[x]+=4;

		if(flag) return 1;

	}

	if(b[x]>=3&&s){

		b[x]-=3;

		flag=check(x+1,u,v,s-1,t);

		b[x]+=3;

		if(flag) return 1;

	}

	return check(x+1,u,v,s,t);

}

void dfs(int x,int rest){

	if(x==15){

		if(rest==0&&check(1,0,0,0,0)) ans++;

		return ;

	}

	for(int i=0;i<=cnt[x]&&i<=rest;i++) a[x]=i,dfs(x+1,rest-i);

}

int main()

{

	while(~scanf("%s",s+1)){

		for(int i=1;i<=14;i++) b[i]=0;

		for(int i=1;i<=17;i++) b[id(s[i])]++;

		for(int i=1;i<=12;i++) cnt[i]=4-b[i];

		cnt[13]=!b[13];cnt[14]=!b[14];

		ans=0;dfs(1,17);

		printf("%d\n",ans);

	}

	return 0;

}