練習

Topcoder SRM 501 DIV1 500 FoxAverageSequence

前回書いたようにDP を実装するだけ。一発で通った。これは本番で解きたかったなぁ。

Codeforces #60 D. Harry Potter and the Sorting Hat

他の方の記述によるとメモ化全探索で行けるとのことなので、set と queue を使って書いてみたが、
test53 で TLE。通っているコードを見ると、一人進むごとに set や queue を作り直していた。
なるほど。log(n) とはいえ、 数が大きくなってくると馬鹿にできないから、こうやって小さく維持するのか。