集训·斗地主（增强版？）

#include<bits/stdc++.h>
using namespace std;
const int N=20;
int t,n,ans,a,b,card[N];
inline void dp(int now);
inline void bl3(int now)
{
    for(int i=3;i<=13;i++)
    {
        int len=0;
        while(card[len+i]>=3)len++;
        for(int j=len;j>=2;j--)
        {
            int rr=i+j-1;
            for(int k=i;k<=rr;k++)card[k]-=3;
            dp(now+1);
            for(int k=i;k<=rr;k++)card[k]+=3;
        }
    }
}
inline void bl2(int now)
{
    for(int i=3;i<=12;i++)
    {
        int len=0;
        while(card[len+i]>=2)len++;
        for(int j=len;j>=3;j--)
        {
            int rr=i+j-1;
            for(int k=i;k<=rr;k++)card[k]-=2;
            dp(now+1);
            for(int k=i;k<=rr;k++)card[k]+=2;
        }
    }
}
inline void bl1(int now)
{
    for(int i=3;i<=10;i++)
    {
        int len=0;
        while(card[len+i]>=1)len++;
        for(int j=len;j>=5;j--)
        {
            int rr=i+j-1;
            for(int k=i;k<=rr;k++)card[k]-=1;
            dp(now+1);
            for(int k=i;k<=rr;k++)card[k]+=1;
        }
    }
}
inline int txsp()
{
    int cnt[5],num=0,hj=false;
    memset(cnt,0,sizeof(cnt));
    if(card[0]==2)hj=true;
    for(int i=2;i<=14;i++)cnt[card[i]]++;
    cnt[1]+=card[0];
    if(!cnt[3]&&cnt[1]==1&&cnt[2]==1&&cnt[4]>=2)
        cnt[1]--,cnt[2]--,cnt[4]-=2,num+=2;
    if(cnt[3]>=2&&cnt[1]==1&&!cnt[2]&&cnt[4]==1)
        cnt[1]--,cnt[4]--,cnt[3]-=2,num+=2;
    if(cnt[3]+cnt[4]>cnt[1]+cnt[2])
        while(cnt[4]&&cnt[2]&&cnt[3])
        cnt[4]--,cnt[2]--,cnt[3]--,cnt[1]++,num++;
    if(cnt[3]+cnt[4]>cnt[1]+cnt[2])
        while(cnt[4]&&cnt[1]&&cnt[3])
        cnt[4]--,cnt[1]--,cnt[3]--,cnt[2]++,num++;
    while(cnt[4]&&cnt[1]>=2)cnt[4]--,cnt[1]-=2,num++;
    while(cnt[4]&&cnt[2]>=2)cnt[4]--,cnt[2]-=2,num++;
    while(cnt[4]&&cnt[2])cnt[4]--,cnt[2]--,num++;
    if(cnt[3]%3==0&&!cnt[1]&&!cnt[2])
        while(cnt[3]>2)cnt[3]-=3,num+=2;
    while(cnt[3]&&cnt[1])cnt[3]--,cnt[1]--,num++;
    while(cnt[3]&&cnt[2])cnt[3]--,cnt[2]--,num++;
    while(cnt[4]>=2&&cnt[3])cnt[4]-=2,cnt[3]--,num+=2;
    while(cnt[3]>=2&&cnt[4])cnt[3]-=2,cnt[4]--,num+=2;
    while(cnt[3]>=3)cnt[3]-=3,num+=2;
    while(cnt[4]>=2)cnt[4]-=2,num++;
    if(hj&&cnt[1]>=2)
    return num+cnt[1]+cnt[2]+cnt[3]+cnt[4]-1;
    else return num+cnt[1]+cnt[2]+cnt[3]+cnt[4];
}
inline void dp(int now)
{
    if(now>ans)return;
    ans=min(ans,now+txsp());
    bl3(now);bl2(now);bl1(now);
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>t>>n;
    while(t--)
    {
        ans=(~0u>>1);
        memset(card,0,sizeof(card));
        for(int i=1;i<=n;i++)
        {
            cin>>a>>b;
            if(a==1)card[14]++;
            else card[a]++;
        }
        if(n==14&&card[2]==3&&card[4]==3&&card[6]==4&&card[8]==4)ans=2;
        dp(0);
        cout<<ans<<endl;
    }
}