topcoder SRM 517 div1 AdjacentSwaps 分析与题解

题目大意：

给定一个N个数的排列，要将其经过N-1次的交换(只能是相邻位置数的交换)，变成0到N-1的排列，问有多少种交换的排列方式。

这个一个关于排列的inversion的题。排列的inversion代表排列的有序程度。排列的inversion的数量从0到n*(n-1)/2。

由此得出结论，要将一个排列经过N-1次的交换，变成0到N-1的排列，其inversion必须为N-1。

注意每次交换必须要使排列的inversion减1。