読む前の注意はEDPC-Yの記事と一緒 基本的にはA問題と一緒 i個目の柱に到達するのにかかる最小コストを左から作っていけばいい 遷移の時にi-1通り計算していたらTLEするから工夫する 遷移の式を書いていじって見る $dp_i$を$i$番目の柱に乗るのにかかる最小…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。