[ABC201F]Insertion Sort

[ABC201F]Insertion Sort

题解

我们其实很容易想到最后的方案数一定是通过$1/2$操作将一部分的编号小的人排好序，通过 1 / 3 1/3 <