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]

    • 1
      @ 2025-7-30 20:40:12

      原本以为是什么dp之类的,特意开了二维数组,外加bfs,结果就是分类讨论,出题人闹麻了,高估出题人了

      • 1

      信息

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