全完したがシステムテストでFが落ちた。根付き木のHashを初めて書いた。
コンテスト後のツイート
G 根付き木のハッシュ。snukeさんの記事 https://t.co/T04jjL05oq は知ってたけど、初めて実装した。
— titia (@titia_til) March 2, 2023
F. Dasha and Nightmares
解説AC。
使わない文字を一つ決めて、それを使っていないものだけ抜き出したら、奇数個あるものの集合だけで計算ができることは気付いていなかった。
ただ、本番で投げたのと計算量自体は変わっていない気も……。
まあ、Fはともかく、Gで根付き木のハッシュを、この前のABCで木の重心について理解できたことで、長年解説を理解できなかったこの問題を（解説）ACできたのが大きな収穫。
嬉しいね。
0 件のコメント:
コメントを投稿