麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余的十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的序数牌，例如条子的三、四、五）或者是刻子（即完全相同的三张牌）。一组听牌的牌是指一组十三张牌，且再加上某一张牌就可以组成和牌。那一张加上的牌可以称为等待牌。在这里，我们考虑一种特殊的麻将。在这种特殊的麻将里，没有字牌，花色也只有一种。但是，序数不被限制在一到九的范围内，而是在 1 1 到 n n 的范围内。同时，也没有每一种牌四张的限制。一组和了的牌由 3m+2 3m + 2 张牌组成，其中两张组成对子，其余 3m 3m 张组成三张一组的 m m 组，每组须为顺子或刻子。现给出一组 3m+1 3m + 1 张的牌，要求判断该组牌是否为听牌（即还差一张就可以和牌）。如果是的话，输出所有可能的等待牌。

题解

一开始的时候我考虑暴搜和DP，但是没想到DP该怎么设计状态（这么乱的状态不好用DP表示啊），也考虑了暴搜，但是看看数据范围十分不靠谱，没想到是暴力 + 贪心。

看看数据范围，发现 n n 很小，考虑枚举序数 i i 作为等待牌，然后暴力判断 i i 作为等待牌是否可行。

在判断的时候，从 1 1 枚举到 n n 枚举，首先考虑枚举到的序数作为刻子，剩下的同后两位连成顺子。

代码

#include <cstdio>
#include <cstring>
#include <climits>
#include <algorithm>
const int MAX_N = 400;
const int MAX_M = 1000;
int n, m;
int s[MAX_N + 1], f[MAX_N + 1];
int ans[MAX_N + 1], cnt;
inline bool judge() {
    for (int i = 1; i <= n; i++) {
        if (s[i] >= 2) {
            s[i] -= 2;
            for (int j = 1; j <= n + 2; j++) f[j] = s[j];
            bool flag = true;
            for (int j = 1; j <= n + 2; j++) {
                if (f[j] < 0) {
                    flag = false;
                    break;
                }
                f[j] %= 3;
                f[j + 1] -= f[j], f[j + 2] -= f[j];
            }
            s[i] += 2;
            if (flag) return true;
        }
    }
    return false;
}
int main() {
    scanf("%d %d", &n, &m);
    for (int i = 1; i <= m * 3 + 1; i++) {
        int x;
        scanf("%d", &x);
        s[x]++;
    }
    bool flag = false;
    for (int i = 1; i <= n; i++) {
        s[i]++;
        if (judge()) ans[cnt++] = i, flag = true;
        s[i]--;
    }
    if (flag) for (int i = 0; i < cnt; i++) {
        printf("%d", ans[i]);
        if (i != cnt - 1) printf(" ");
    } else printf("NO");
    return 0;
}