AtCoder Regular Contest 159

　ABDの三完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest 159 ABDの三完でした。
A 2*N頂点で考える
B 差に注目
C 乱択を試したけどダメ
D （r,そのときのLIS）をSortedSetに突っ込み、前後の要素がいらなかったら削除。tatyamさんありがとう！

— titia (@titia_til) April 8, 2023

C - Permutation Addition

　解説ツイートを見てAC。

　たとえば、

　1 2 3 4 5

　4 5 3 2 1

　のように操作すると、二つの要素を+1, -1と変化させられる。これに気付きませんでした。

　これを使うとあとは適当でも通った。