1 条题解

  • 0
    @ 2025-3-19 10:54:27

    局面合法当且仅当:

    • 红子初始时能行动
    • 至少一个红子与黑子相邻,或黑子初始不能行动。

    显然可以枚举黑子位置 (x,y)(x, y),并计算其旁边的空格数目,于是在不考虑「红子初始时能行动」的条件下,可以简单容斥出答案。

    有了这个条件,那怎么办呢。可能被多算当且仅当,黑子初始不能行动,且两个红子要么均位于同一个大小为 22 的联通块,要么位于两个大小为 11 的联通块。减掉不合法贡献即可。

    信息

    ID
    1145
    时间
    1000ms
    内存
    512MiB
    难度
    10
    标签
    (无)
    递交数
    9
    已通过
    2
    上传者