摘要： Frog 1 我们设 \(f_i\) 表示跳到第 \(i\) 个石头的最小总费用。于是我们可以推出转移方程： \(f_i=\min(f_{i-1}+|h_{i-1}-h_i|,f_{i-2}+|h_{i-2}-h_i|)\)。 当然这个方程在转移的时候不能越界。 于是做一个线性 \(dp\) 即可。 阅读全文