2020-07-17から1日間の記事一覧
問題:C - 幼稚園児高橋君 解答:Submission #15266646 - AtCoder Regular Contest 039 解法:例えば辿ったマスを記憶しておき、辿ったマスへ移動した場合はもう一回移動する、のような解法だとO(N2)でTLE。 Dancing Linksという典型的なテクニックがあるら…
問題:C - 幼稚園児高橋君 解答:Submission #15266646 - AtCoder Regular Contest 039 解法:例えば辿ったマスを記憶しておき、辿ったマスへ移動した場合はもう一回移動する、のような解法だとO(N2)でTLE。 Dancing Linksという典型的なテクニックがあるら…