ZCETHAN

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