1 条题解

  • 0
    @ 2024-8-22 22:20:33

    显然,有如下的两种特殊情况:

    1. k=1,此时每人只能操作一个,那么显然 为奇数 Alice 必胜, 为偶数 Bob 必胜;
    2. k=n,此时 Alice 一次可以全部操作,那么 Alice 必胜。

    除此之外,Alice 无论第一步如何操作,Bob 都有一种方式,使剩下未操作的分成两个一样长的连续段(长度可以为 0),根据奇偶性取最中间的 1 或 2 个即可。此后无论 Alice 怎么操作,Bob 直接在另一段的进行对称的操作,那么不能操作的只能是 Alice,故 Bob 必胜。

    • 1

    信息

    ID
    1421
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者