Dance Of Faith

摘要： 题意大概是给定一个长度为$n$的排列$p$，求有多少长度为$n$的排列满足冒泡排序的交换次数为$\frac{1}{2} \sum\limits_{i = 1}^{n}|i - p_{i}|$。 可以发现，该式子是冒泡排序复杂度的下界，任意一个数想要回到规定的位置至少要被交换$|i - p_{i}|$ 阅读全文