让A = [a1,a2,...,an]是整数1, 2,...,的排列n。
一对索引(i,j)，其中1<=i<=j<=n，是排列Aif的反转ai>aj。我们得到整数n>0和k>=0。多少个 n 元素排列正好包含k反转？
这是一个编程问题，我正在寻找一个 DP 解决方案。有人试过这个吗？
问问题
790 次
让A = [a1,a2,...,an]是整数1, 2,...,的排列n。
一对索引(i,j)，其中1<=i<=j<=n，是排列Aif的反转ai>aj。我们得到整数n>0和k>=0。多少个 n 元素排列正好包含k反转？
这是一个编程问题，我正在寻找一个 DP 解决方案。有人试过这个吗？