2022-08-07から1日間の記事一覧

AGC054 C Roughly Sorted

解くのに恐ろしく時間がかかったので簡単にまとめたい。 最小操作になるにはどうするかにめっちゃ時間がかかった。 まず、P[j]>P[i]となっているjの個数がKより大きくなっているところを見ると1回のswapでどこかのiについて-1しかできないから、xを個数とす…