1 条题解

  • 0
    @ 2024-2-22 0:46:44

    首先考虑所有跳板 v>0v > 0 的情况

    我们可以直接模拟贝西的过程。在给定的能量 pp 下,贝西最多跳 n/pn/p 次。因此,总的弹跳次数为 $$\sum_{i=1}^n{\frac{n}{i}} = \mathcal{O}(nlogn)$$

    当存在值为0的跳板时,那么贝西就有可能陷入无限循环。只有当Bessie击中值为0的跳台时才会发生这种情况

    • 切换方向,在反弹一段时间后,她击中的下一个跳台也为0

    在模拟的过程中检查这个可能存在的无限循环。

    • 1

    信息

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