ユニークビジョンプログラミングコンテスト2024 夏（AtCoder Beginner Contest 359）

　Fまで六完。

コンテストへのリンク

コンテスト後のツイート

ユニークビジョンプログラミングコンテスト2024 夏（AtCoder Beginner Contest 359） Fまで。
C 斜めに移動してから横に移動
D bit DPなのはすぐ分かったが実装に苦戦。
E stackを使って、単調減少な板を残しておく。
F heapqを二個用意して受け渡す。

— titia (@titia_til) June 22, 2024

G - Sum of Tree Distance

　解説AC。

　マージテクで解けると聞き、マージテクで通そうと思った後も自力で解けなかったのは情けない。「ある頂点から根の方向へ何歩進んだか？　の総和」を持たなければいけない気がし、それだと一歩一歩全ての色について更新しなくてはいけないと思ってしまった。

　が、根からの距離の総和さえ持てば代用できるため、マージテクが適用できる。