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