AtCoder Beginner Contest 350（Promotion of AtCoderJobs）

　G解けず。Fで苦戦したため順位は悪い。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 350（Promotion of AtCoderJobs）Fまで
A ABC000はない！
C Aの逆関数を用意して頑張る
D Union-findで、各連結成分に含まれるノード数xに対してx*(x-1)/2の総和からMを引いた。
E 期待値DP。
F 構文解析。再帰でreturnして文字をつなげていくとTLE。dfsっぽく直してAC。

— titia (@titia_til) April 20, 2024

G - Mediator

　解説AC。

　マージテクで解いた。コンテスト終盤にマージテクが使えるんじゃないか？　というアイディアは思いついたけど、具体的な解法には思い至れなかった。