DerrickLo

摘要： AT_dp_a Frog 1 設 \(dp_i\) 表示從 \(1\) 跳到 \(n\) 至少需要多少費用，那么 \(i\) 只能從 \(i-1\) 或 \(i-2\) 跳過來，因此得到 \[dp_i=\min\{dp_{i-1}+|a_i-a_{i-1}|,dp_{i-2}+|a_i-a_{i-2 閱讀全文