Swap Permutation
给你一个数组A = [1, 2, 3, ..., n]:对A进行好恰好k次相邻交换，你能得到多少个不同的序列 (S1)? 对A进行最多k次交换，你能得到多少个不同的序列 (S1)?一次相邻交换是指交换数组A中两个相邻位置的元素，即A[i]和A[i+1]或者A[i]和A[i-1]。 一次交换是指交换数组A中的任意两个位置不同的元素，即 A[i]和A[j] ∀ 1 ≤ i, j ≤ N, i ...
