1 条题解

  • 0
    @ 2026-11-15 19:27:51

    题目分析

    做法:若 lowbit(n)\text{lowbit(n)} 小于等于 kk ,则先手胜,否则后手胜。

    证明:若 lowbit(n)\text{lowbit(n)} 小于等于 kk , 则先手取 lowbit(n)\text{lowbit(n)} ,之后后手无论取什么数,先手只需重复后手的取数即可。

    若 lowbit(n)\text{lowbit(n)} 大于 kk , 则先手无论取何数字,取之后的 lowbit(n)\text{lowbit(n)} 一定小于等于 kk ,此时后手必胜。

    • 1

    信息

    ID
    181
    时间
    1000ms
    内存
    512MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者