[noip2015]斗地主（dfs+贪心）

题目：

题解：

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int to[20]={0, 13, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};//大小序
int m,n,p[20],c[20],ans;
int calc()
{
int res=0;
memset(c,0,sizeof(c));
for (int i = 0; i <= 13; ++i) ++c[p[i]];
while (c[4]>0 && c[2]>1) c[4]-=1,c[2]-=2,++res;
while (c[4]>0 && c[1]>1) c[4]-=1,c[1]-=2,++res;
while (c[4]>2) c[4]-=2,++res;
while (c[4]>0 && c[2]>0) c[4]-=1,c[2]-=1,++res;
while (c[3]>0 && c[2]>0) c[3]-=1,c[2]-=1,++res;
while (c[3]>0 && c[1]>0) c[3]-=1,c[1]-=1,++res;
return res + c[1] + c[2] + c[3] + c[4];
}
void ss(int s)
{
int pos,tot;
if (s>=ans) return;
ans=min(ans,s+calc());//不带顺子贪心考虑
for (int i=2;i<=13;i++)//3-A
for (int j=1;j<=3;j++)//1-3顺
if (p[i]>=j)//能成为开始
{
tot=0;
for (pos=i;p[pos]>=j;pos++) p[pos]-=j,tot+=j;
for (;--pos>=i;p[pos]+=j,tot-=j)//可以发现不管是什么顺子，至少是5张牌
if (tot>=5) ss(s+1);
}
}
int main()
{
int T,n;
scanf("%d%d",&T,&n);
while (T--)
{
int x,y;
memset(p,0,sizeof(p));
for (int i=1;i<=n;i++)
scanf("%d%d",&x,&y),++p[to[x]];
ans=100;ss(0);
printf("%d\n", ans);
}
}