第三回 アルゴリズム実技検定 H - ハードル走
$ dp[i] で座標iを通るのかかる最小時間とする
$ dp[i] = min(dp[i-1], dp[i-2] + t_1, dp[i-4] + 3t_1) + t_0 + (iにハードルがあるかどうか) \times t_2 で求められる
iが小さい場合、負のインデックスになる物は飛ばす
ゴールのときのみ、ジャンプ中にLを通る場合を考える必要がある
ジャンプしている距離が1,2,3の場合が考えられる
ある座標について3パターンずつ計算すれば良いので$ O(L)