モノグサプログラミングコンテスト2024（AtCoder Beginner Contest 345）

　Eが解けずABCDFの五完。

コンテストへのリンク

コンテスト後のツイート

モノグサプログラミングコンテスト2024（AtCoder Beginner Contest 345） ABCDFの五完。
C 各文字何個ずつあるか。
D 左上の使っていない頂点から決める。全部の長方形を試す。
E 計算量N*K*Kから落せず。
F 木（森）にして葉から貪欲。

— titia (@titia_til) March 16, 2024

E - Colorful Subsequence

　解法ツイートを見てAC。

　色の異なる価値の高い二つを持つ（TOP2を持つ）のは典型だし、他の問題では自力で思いついたこともあった気がするのに、この問題では浮かばなかった。

　DPの枠組みの中でやらなくてはいけないから気付きにくいのかな……。

　Fより難しい気がしたけど、解法を見ればEも典型で、Fより前に置いた気持ちも分かります。

　なお、雑にsortを使って書いたらPyPyだとTLE、書き直したら微妙に間違えてWAをなくすのに苦労した。計算時間ギリギリそうなんだから、sortなんて使ったらそりゃダメですね。