2 条题解

  • 1
    @ 2025-9-18 23:50:42

    事实证明确实也是能dp的

    考虑如下思路: 容易发现闪烁应该是效率最高的方法

    若按每3s考虑闪烁+休息应该为最优解

    但是很明显会有较短距离可以直接跑步到达,多余次数闪烁会浪费时间

    所以思路明确为:优先闪烁,没蓝回蓝;但每一秒都可以选择跑步

    故dp记录每一秒最远移动距离

    先考虑使用单纯使用闪烁(优先闪烁,没蓝回蓝)

    则dp应该为dp[i]=dp[i-1]+ 60(M>=10)

    然后对每一秒考虑转为跑步,取max值

    dp[i]=max(dp[i],dp[i-1]+17)

    遍历到时间T

    逃离则直接输出yes和秒数

    未能逃离则输出no和dp[T]

    信息

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