该博客主要讨论了一道名为[BZOJ 1028][JSOI 2007] 麻将的题目，涉及模拟和贪心算法。题目要求判断一组麻将牌是否为听牌状态，并输出可能的等待牌。博主提供了O(n^3)的暴力模拟解法，通过枚举对子和顺子/刻子来检查是否合法，最终实现代码并输出结果。
题目传送门：【BZOJ 1028】
题目大意： 这里，我们考虑一种特殊的麻将。在这种特殊的麻将里，没有字牌，花色也只有一种。但是，序数不会被限制在 1 到 9 的范围内，而是在 1 到 n 的范围内。同时，也没有每一种牌恰好四张的限制。一组和了的牌由 3m + 2 张牌组成，其中两张组成对子，其余 3m 张组成三张一组的 m 组牌，每组须为顺子（连续的三张牌）或刻子（相同的三张牌）。现给出一组 3m + 1 张的牌，要求判断该组牌是否为听牌（即还差一张牌就可以和牌）。如果是的话，按顺序从小到大输出所有可能的等待牌，否则输出 NO。（9 ≤ n ≤ 400，4 ≤ m ≤ 1000 ）
题目分析：
不明白为什么省选题还只有这个难度……
由题，这道题数据规模仅为 n ≤ 400，因此 O(
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
