「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;
}