SRM364
Mediumは問題サイズがDPしてくれと言っていたのでそうしてあげた。
Hardは最適ゲームな問題。最終的な形がO(n)くらいで求められるのはわかったんだけど、そこに至るまでの手順のうち最適なものを求める方法がわからない。むむー。
Hardは最終的に30人ちょっとくらい解いていて、EasyとMediumを解いただけではやばい感じだったのだけど、チャレンジを3回成功させて+150げっと。そろそろ人のコードも少し読めるようになってきた、かな。
レートは2519->2548. まだ上がってる!