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

题目：

我是超链接

题解：

一开始就照着大暴力的方向去写，然后华丽丽的T了，只有45pts
然后幡然醒悟：这不是一个普通的暴力！这是一个贪心！
先不考虑顺子的情况，贪心算出连带和单出的情况，按照出的牌从多到少来贪心

代码：

#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);
    }
}