ICode9

题意 定义一个排列是好的，当且仅当对它冒泡排序时交换次数是下界： \[\dfrac{1}{2}\sum_{i=1}^n|p_i-i| \]给定一个长度为 \(n\) 的排列 \(p\)，求在所有的长度为 \(n\) 的排列中有多少字典序大于 \(p\) 的好的排列。 Solution 这是上课 \(\texttt{M}\color{red}{\texttt{r_Spade}}\)