[JZOJ5907]轻功{DP}

题目 解题思路 设 f [ i ] [ j ] f[i][j] f[i][j]表示跳到第i ii个梅花桩，准备用 j j j轻功跳下一个梅花桩的最小时间花费。 那么很明显我们要枚举是用哪一个轻功飞到第 i i i个梅花桩的。那么再在第三重循环 k k k枚举。 那么如果 j = k j=k j=k，就不用花费 s s s去切换，就有： f[i][j]=min(f[i][j],f[i−a[j].f]

>>阅读原文<<