問題 No.496 ワープクリスタル (給料日前編) - yukicoder 解法 dpします. どんなdpかというと, です. まずこのdpテーブルにまで徒歩でいったときのコストを入れておきます. このdpテーブルに対し, ワープクリスタルを１つずつ使っていき, コストが小さくなる…

問題 No.314 ケンケンパ - yukicoder 解法 ケンケンパの生成について, 3つの状態があります. パで終わっている 末尾にケンが1回連続で出現して終わっている 末尾にケンが2回連続で出現して終わっている 遷移しうる状態は 1 → 2 2 → 1 , 3 3 → 1 よりDPを組み…