AtCoder Beginner Contest 407（Promotion of AtCoderJobs）

　ABCDFの五完。コンテスト終了後すぐにGは通った。

コンテストへのリンク

コンテスト後のツイート

E 左カッコは、残っている要素の最小値と対応させれば良いのでは？→WA。という嘘から抜け出せず。
F 三角形を描きどの部分に影響するかを見る。[l,r]の範囲だとその中で最大値を取るものが、長方形領域に影響する。imos法で表せる。
G 最小費用流。一個もおかないケースを忘れてWA。コンテスト後AC。

— titia (@titia_til) May 24, 2025

E - Most Valuable Parentheses

　解説AC。

　結構思いつきにくいと思う。

　別の方針からこの解法へ行きつくこともできるようだけど、

　「index iまでのうち"("は少なくとも何個含まれるか？」という考え方は身に着けておきたい。

　括弧列の定石の一つなのだろうけど、身に着いていなかった。

G - Domino Covering SUM

　自力AC。

　これは焦っていなければコンテスト中に通せていたはず。落ち着こう。