2744 動的計画法

苦手な動的計画法の練習。上手く漸化式を作れない。「iが0の時、スタート地点から最終地点までタイヤを交換しないときの走行時間を入れる。iがkの時、kでタイヤを交換したとして、その時間が[k+1,n]の地点の最短時間より早かったら値を更新。」っていうのをひたすらやる感じ。漸化式が立てられない終わってる。