标签： permutation
让A = [a1,a2,...,an]成为整数1，2，...，n的排列。
A = [a1,a2,...,an]
1
2
n
一对索引(i,j)，其中1<=i<=j<=n是A的置换ai>aj的倒置。我们给出了整数n>0和k>=0。有多少个n元素排列恰好包含k个反转？
(i,j)
1<=i<=j<=n
A
ai>aj
n>0
k>=0
k
这是编程问题，我正在寻找DP解决方案。有没有人试过这个？