2 条题解

  • 4
    @ 2024-3-12 16:54:29

    其实就是一道二位费用 dpdp

    dp0,idp_{0,i} 表示从开始跳跃位置跳到第 ii 层不用法力的最短时间,dp1,idp_{1,i} 表示从开始跳跃位置跳到第 ii 层用法力的最短时间。

    很显然可以得到 dpdp 式:

    dp0,i=min(dp0,i1,dp1,i1)+aidp_{0,i}=\min(dp_{0,i-1},dp_{1,i-1})+a_i dp1,i=min(dp0,i1,dp0,i2)+0dp_{1,i}=\min(dp_{0,i-1},dp_{0,i-2}) + 0

    注意:用了法力就不能继续用法力,必须先爬一层过后才能使用法力

    因此可以得到如上 dpdp 式。

    答案即为 min(dp0,n,dp1,n)\min(dp_{0,n},dp_{1,n})

    • @ 2024-9-10 20:45:22

      LC 大佬 AKIOI!(同 wcj 的意思)

  • 2
    @ 2024-9-16 15:04:00

    我是傻逼!!!!!

    • 1

    信息

    ID
    1
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    200
    已通过
    61
    上传者