Educational Codeforces Round 171 (Rated for Div. 2)

　Dまで四完。

コンテストへのリンク

コンテスト後のツイート

Educational Codeforces Round 171 (Rated for Div. 2) Dまで時間がかかり、Eが分からない。
A 悩んで分からないまま投げた。正方形の対角線。
B nを偶奇に分け、奇数のときは左右から累積max
C 後ろから見て、0でindexが大きいもの→1でindexが小さいものを優先的にペアにする。
D 累積和で頑張る。

— titia (@titia_til) October 28, 2024

E. Best Subsequence

　「燃やす埋める問題」というキーワードを見てAC。

　コンテスト中、フローは少し考えたはずなのだが、ちゃんと追及しなかった。

　DPなどでは指数時間の解法しかないときにフローを疑うのは大事で、特に、「燃やす埋める問題」を疑ってみなくてはいけない。

　フローを考えた時間はあったはずなのに、「燃やす埋める問題」ではないかと考えなかったのは反省。