Dまで。
コンテスト後のツイート
Educational Codeforces Round 147 (Rated for Div. 2) Dまで。繋がらなかったり読解に苦労したりでやる気が減じてしまった。
— titia (@titia_til) April 20, 2023
A 一文字目なら*9、他は*10
B 異なる部分を含む区間のmax,minを計算し、左右に拡張できるか調べる。
C 各文字を残すとして計算
D 一個のやつは使わない方が得なことがある。
E. Rearrange Brackets
貪欲で良いという解法ツイートを見てAC。
"("と")"の距離が最も離れたものから消していけばOK。あるカッコを消すときのコストは、その外側にあるカッコ達の個数により決まるので、逆にいえば、内側にたくさんカッコを含むもの（つまり、"("と")"の距離が離れたもの）から消していけば良いということになる。
0 件のコメント:
コメントを投稿