1 条题解

  • 0
    @ 2026-11-15 13:29:02

    题目分析

    分类讨论题,手玩可以发现答案不会超过 22。

    40 分

    暴力枚举所有可能的情况,时间复杂度为 O(n!)\mathcal{O}(n!)。

    60 分

    当序列 AA 中 00 的个数不超过 ⌊n+12⌋\lfloor\frac{n+1}{2}\rfloor 时,可以发现答案一定是 00,因为可以 0,x,0,y,0,...0,x,0,y,0,... 这样交替着放,保证没有两个 00 是挨着的。

    正解

    答案为 00 就是上面这种情况。

    答案为 11 有以下两种情况:

    • 所有数都是 00。
    • 存在一个数大于 11,因为不能让 00 和 11 挨着,所以用这个大于 11 的数把 00 和 11 隔开就行。

    否则答案一定为 22。

    • 1

    信息

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