Open8

EDPCをできるとこまで埋める

hidehic0hidehic0

joi対策にDPを練習する
緑レベルのdpの問題は大体撃破可能
だけどレベルが低くても武器が多いことに越したことはないため練習する。

hidehic0hidehic0

問題5ぐらいまでは、できるためスキップする

hidehic0hidehic0

問題F LCS苦手
結局 鉄則本も見たし、drkenさんの記事も見て解いた(それ勉強になっているのか)

hidehic0hidehic0

問題G 簡単なDAGだと思ったら、違うみたい。
結局解説見た

hidehic0hidehic0

問題H これはJOIの過去問で見たことがある形式
普通にdpして解いた

hidehic0hidehic0

問題I 確率DPだった
遷移形式を知っていたので典型って感じだった

hidehic0hidehic0

wandboxが落ちていてeasy testでの高速なpypyテストが使えない
そのためコードテストが少し面倒くさい状況の中埋めている