1 条题解

  • 1
    @ 2023-5-18 21:23:45

    这是什么。

    这是大模拟。

    蚌埠住了。

    首先枚举王牌的匹配次数,剩下的当作单牌。

    对于每个牌,其有若干种拆法。

    0:;
    1:1;
    2:1+1;2;
    3:1+1+1;1+2;3;
    4:1+1+1+1;1+1+2;1+3;2+2;4;
    

    22 枚举一下拆法,因为其不可能对顺子做贡献。

    对于其它的牌,我们按顺序枚举。

    注意到有效的牌型只分为几类:

    • 顺子类:5\ge5 个单牌,3\ge3 个对牌,2\ge2 个三牌。
    • 刻子类:单牌,对牌,三牌,炸弹,三牌带单/对牌,炸弹带俩单/对牌。

    因此在状态中记录下用于刻子的四种牌分别数目和用于顺子的牌数目。

    考虑顺子部分,记录下前面每个单顺子的距离,双顺子的距离,三顺子的距离,向 5,3,25,3,2min\min

    对刻子部分的答案,容易发现炸弹肯定优先匹配单牌 / 双牌。

    猜测合法状态数不会很多,直接搜即可。

    参考代码

    • 1

    信息

    ID
    4325
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    6
    已通过
    6
    上传者