[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]

>>阅读原文<<