No.595]競技プログラミングhttps://yukicoder.me/problems/no/595解法https://yukicoder.me/submissions/216410公式解説がとても詳しい。以下、それと同じことを違う言葉で説明する。dp[other]=INFとする。dp[i][0],dp[i][1]からの遷移は4種類考えられるので、それをやる。P);あとは、dp[N-1][0]とdp[N-1][1]の小さいほうが答え。これは最終的な終了地点はどこでもいいからである。B]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。