初期 AGC 屈指の難問として名高い AGC014F Strange Sorting を解いたので解法を残しておきます。 問題を最初に開いてから AC まで軽く 5, 6 年はかかりました atcoder.jp なお、非想定＋未証明＋ライブラリ殴りの三点セットです。 問題概要 長さ $N$ の順列 …