考虑 DP 判定，设 $f(i,0/1,j,k)$ 表示考虑 $1,\dots,i$ 的牌，是否有雀头，剩下 $j$ 个 $(i-1,i)$ 和 $k$ 个 $i$ 的情况下能得到的最大面子数。显然，可以令 $j, k < 3$。
将 DP 删去第一维，建出自动机。笔者所得到的状态数为 $2092$。
计算答案，考虑经典的 $E(X) = \sum_{k\ge 0} P(X>k)$。于是关键就是算出摸了 $k$ 张牌都不和牌的方案数。DP 即可。
QOJ.ac
QOJ
As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
Discussion #828 for Problem #2576. 麻将
Type: Editorial
Status: Open
Posted by: alpha1022
Posted at: 2026-01-28 02:08:38
Last updated: 2026-01-28 02:10:49
题解
Comments
No comments yet.