斗地主（NOIP2015）

原题传送门

神奇的题目。。

一开始我准备打暴力直接搜答案。

然后发现。。

无限TLE。。

因为O((logN)^14*T)BOOM。。

然后Zxyer告诉可以只DFS顺子。。。其他的可以一步搞出来。。

然后就0ms了！

Orz zxyer

下面贴代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define inf 0x7fffffff
using namespace std;
int pai[];
int s[];
int ans=inf,n,t,x;
int cal(){
    s[]=s[]=s[]=s[]=;
    int ans1=;
    for (register int i=;i<=;i++)s[pai[i]]++;
    if(pai[]&&pai[])ans1++,s[]-=;
    while(s[]&&s[]>)ans1++,s[]--,s[]-=;
    while(s[]&&s[]>)ans1++,s[]--,s[]-=;
    while(s[]&&s[])ans1++,s[]--,s[]--;
    while(s[]&&s[])ans1++,s[]--,s[]--;
    return ans1+s[]+s[]+s[]+s[];
}
void dfs(int q){
    if(q>=ans)return;
    ans=min(ans,q+cal());
    register int j;
    for(register int i=;i<=;i++)
    {
        j=i;
        while((j<)&&(pai[j]>=)){pai[j++]-=;
        if(j-i>)dfs(q+);}
        while(j-i)pai[--j]+=;
    }
    for(register int i=;i<=;i++)
    {
        j=i;
        while((j<)&&(pai[j]>=)){pai[j++]-=;
        if(j-i>)dfs(q+);
        }
        while(j-i)pai[--j]+=;
    }
    for(register int i=;i<=;i++)
    {
        j=i;
        while((j<)&&(pai[j])){--pai[j++];
        if(j-i>)dfs(q+);}
        while(j-i)++pai[--j];
    }
}
int getnum(int q){
    int y;
    scanf("%d",&y);
    if(!x)return y+;
    if(x<)return x+;
    return x-;
}
int main(){
    scanf("%d",&t);scanf("%d",&n);
    for(int i=;i<=t;i++)
    {
        memset(pai,,sizeof(pai));
        ans=inf;
        for(int i=;i<=n;i++)
        {
        scanf("%d",&x);
        pai[getnum(x)]++;
        }
        dfs();
        printf("%d\n",ans);
    }
    return ;
}