コンテスト後のツイート
E 左カッコは、残っている要素の最小値と対応させれば良いのでは？→WA。という嘘から抜け出せず。
— titia (@titia_til) May 24, 2025
F 三角形を描きどの部分に影響するかを見る。[l,r]の範囲だとその中で最大値を取るものが、長方形領域に影響する。imos法で表せる。
G 最小費用流。一個もおかないケースを忘れてWA。コンテスト後AC。
E - Most Valuable Parentheses
解説AC。
結構思いつきにくいと思う。
別の方針からこの解法へ行きつくこともできるようだけど、
「index iまでのうち"("は少なくとも何個含まれるか？」という考え方は身に着けておきたい。
括弧列の定石の一つなのだろうけど、身に着いていなかった。
G - Domino Covering SUM
自力AC。
これは焦っていなければコンテスト中に通せていたはず。落ち着こう。