Codeforces Round 1024 (Div. 1)

　ABDの三完。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 1024 (Div. 1) ABDの三完。
A 中央からぐるぐる
B (偶数番目の転倒数＋奇数番目の転倒数)の偶奇は不変。
D 尺取り。LIS/LDSのDPで、最初の要素を消したときにどちらかのDPの一ヶ所が消える→LISかLDSかは、以前どちらを増やしたか見る。A[i]に近いものを消せばOK。SortedSetで実装。

— titia (@titia_til) May 11, 2025

C. 23 Kingdom

　解説を見たがそのままは理解できず。

　使う個数xを固定した場合、「x,x-1,...,1の順に、できるだけ左にあるものを貪欲に使う」「x,x-1,...,1の順に、できるだけ右にあるものを貪欲に使う」として取ったものを合わせれば良いことは分かった。

　それを三分探索すればACできるというコメントを見て、AC。PyPyじゃ間に合わないので、ChatGPTにRUSTに直してもらった。

　もっと良い方法があるようだが理解できていない。