人間だけど競プロやる

解けなかった問題を理解できたら記事を投稿します。日本語の解説が見つからなかったもの中心。

2022-03-29から1日間の記事一覧

Codeforces Round #779 (Div. 2) C. Shinju and the Lost Permutation

まず、の場所が最大値=Nなのは明らか。 また順列の並び替えなので最大値は常に1つで2つ以上存在しないので、の個数が1でないときは不適(条件1)。 PをローテートしたときはCもローテートされるので、を先頭にしておく。 いまでが確定している(以後決定した…