[ZJOI2006]超级麻将

题目描述

很多人都知道玩麻将，当然也有人不知道，呵呵，不要紧，我在这里简要地介绍一下麻将规则：

普通麻将有砣、索、万三种类型的牌，每种牌有1~9个数字，其中相同的牌每个有四张，例如1砣~9砣，1索~9索，1万~9万各有4张，所以共36*3=108张牌。胡牌时每人有14张牌，其中只要某人手里有若干句话（就是同种类型的牌连续三张或同种牌三张），另外再加上一对，即可胡牌。当然如果全是对，叫七小对，也可以胡牌。下图是连三张示例。

要判断某人是否胡牌，显然一个弱智的算法就行了，某中学信息学小组超级麻将迷想了想，决定将普通麻将改造成超级麻将。

所谓超级麻将没有了砣、索、万的区分，每种牌上的数字可以是1~100，而每种数字的牌各有100张。另外特别自由的是，玩牌的人手里想拿多少张牌都可以，好刺激哦！

刺激归刺激，但是拿多了怎么胡牌呢？

超级麻将规定只要一个人手里拿的牌是若干句话（三个连续数字的牌各一张组成一句话，三张或者四张同样数字的牌也算一句话），再加上一对相同的牌，就算胡了。

作为信息学竞赛选手的你，麻烦你给这位超级麻将迷编个程序，判断能否胡牌。

输入输出格式

输入格式：

输入文件第一行一个整数N（N<=100），表示玩了N次超级麻将。

接下来N行，每行100个数a1..a100，描述每次玩牌手中各种牌的数量。ai表示数字为i的牌有ai张。（0<=ai<=100）

输出格式：

输出N行，若胡了则输出Yes，否则输出No，注意区分Yes，No的大小写！

输入输出样例

输入样例#1：

3
2 4 0 0 0 0 0 …… 0（一共98个0）
2 4 2 0 0 0 0 …… 0（一共97个0）
2 3 2 0 0 0 0 …… 0（一共97个0）

输出样例#1：

Yes
Yes
No
题解：dp
f[i][j][k][1,0]表示第i个数，选j个，第i-1个数选k个有无对子
1.打出一个对子f[i][j][k][1]|=f[i][j-2][k][0]
2.打出一句话(3个)f[i][j][k][]|=f[i][j-3][k][]
3.打出4个f[i][j][k][]|=f[i][j-4][k][]
4.最复杂的地方，还有玄学
f[i][j][k][]|=f[i-1][k-j][a[i-2]-j][]
不知为何这里条件不能打i>=2，打上就错，不打就对，应该是某种边界转移

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int f[][][][],a[];
 int main()
 {int T,i,j,k;
      cin>>T;
      while (T--)
      {
          memset(f,,sizeof(f));
          for (i=;i<=;i++)
          {
              scanf("%d",&a[i]);
         }
         f[][][][]=;
           for (i=;i<=;i++)
           {
               for (j=;j<=a[i-];j++)
               {
                   for (k=;k<=a[i];k++)
                   {
                       if (k>)
                       f[i][k][j][]|=f[i][k-][j][];
                       if (k>)
                       f[i][k][j][]|=f[i][k-][j][],f[i][k][j][]|=f[i][k-][j][];
                       if (k>)
                       f[i][k][j][]|=f[i][k-][j][],f[i][k][j][]|=f[i][k-][j][];
                       if (j>=k&&a[i-]>=k)
                     {
                      f[i][k][j][]|=f[i-][j-k][a[i-]-k][];
                        f[i][k][j][]|=f[i-][j-k][a[i-]-k][];
                       }
                 }
             }
           }
          if (f[][a[]][a[]][]) cout<<"Yes\n";
          else cout<<"No\n";
      }
 }