2 条题解

  • 11
    @ 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 的意思)

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

    我是傻逼!!!!!

  • 1

信息

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