[GX/GZOI2019]宝牌一大堆（DP）

出这种麻将题有意思吗？

乍看很难实则很水，就是麻将式DP，想必大家很熟悉了吧。首先把“国士无双”和“七对子”两种牌型判掉，然后观察牌胡的形式，发现每多一张牌实际上就是把1个面子变成1个杠子，然后可以直接DP啦！f[i][j][k][p][q]表示到第i种牌型，(i-2,i-1,i)有j个，(i-1,i,i+1)有k个，然后面子+杠子共p个，q=0/1表示是否有对子的最大值，暴力转移即可。

不知道为啥，luogu满分，LOJ RE成0分，这种垃圾题，不想管了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int id[]={,,,,,,,,,,,,,};
int mp[],cnt[],vis[],c[][];
ll f[][][][][],g[][];
ll upd(ll&x,ll y){x=x>y?x:y;}
int read()
{
    char str[];scanf("%s",str);
    if(str[]=='')return ;
    if(strlen(str)==)return mp[str[]];
    if(str[]=='m')return +str[]-'';
    if(str[]=='p')return +str[]-'';
    return +str[]-'';
}
ll cal(int x,int y){return(1ll<<(vis[x]?y:))*c[cnt[x]][y];}
ll gsws()
{
    memset(g,,sizeof g);
    g[][]=;
    for(int i=;i<;i++)
    for(int j=;j<=;j++)
    for(int k=;k<=cnt[id[i+]]&&k<=&&j+k<=;k++)
    upd(g[i+][j+k],g[i][j]*cal(id[i+],k));
    return *g[][];
}
ll qdz()
{
    memset(g,,sizeof g);
    g[][]=;
    for(int i=;i<;i++)
    for(int j=;j<=;j++)
    {
        upd(g[i+][j],g[i][j]);
        if(j<)upd(g[i+][j+],g[i][j]*cal(i+,));
    }
    return *g[][];
}
ll solve()
{
    memset(f,,sizeof f);
    f[][][][][]=;
    for(int i=;i<;i++)
    for(int j=;j<;j++)
    if(!j||i>&&(i-)%!=&&(i-)%!=)
    for(int k=;k<;k++)
    if(!k||i>&&(i-)%!=&&(i-)%!=&&cnt[i+]>=j+k)
    for(int p=j+k;p<=;p++)
    for(int q=;q<=;q++)
    if(f[i][j][k][p][q])
    {
        for(int a=;a<=&&j+k+a<=cnt[i+]&&p+a<=;a++)
        for(int b=;j+k+a+b*<=cnt[i+]&&p+a+b<=;b++)
        {
            upd(f[i+][k][a][p+a+b][q],f[i][j][k][p][q]*cal(i+,j+k+a+b*));
            if(!q&&j+k+a+b*+<=cnt[i+])
            upd(f[i+][k][a][p+a+b][],f[i][j][k][p][q]*cal(i+,j+k+a+b*+));
        }
        if(cnt[i+]-j-k==&&p<)upd(f[i+][k][][p+][q],f[i][j][k][p][q]*cal(i+,));
    }
    return f[][][][][];
}
int main()
{
    mp['E']=,mp['S']=,mp['W']=,mp['N']=,mp['Z']=,mp['B']=,mp['F']=;
    for(int i=;i<=;i++)
    {
        c[i][]=;
        for(int j=;j<=i;j++)c[i][j]=c[i-][j]+c[i-][j-];
    }
    int T,v;scanf("%d",&T);
    while(T--)
    {
        for(int i=;i<=;i++)cnt[i]=,vis[i]=;
        while(v=read())cnt[v]--;
        while(v=read())vis[v]=;
        printf("%lld\n",max(solve(),max(qdz(),gsws())));
    }
}