use*_*567 5 permutation
让是整数, ,...,A = [a1,a2,...,an]的排列。12n
A = [a1,a2,...,an]
1
2
n
一对索引(i,j)，其中是排列if1<=i<=j<=n的反转。我们给出整数和。有多少个 n 元素排列恰好包含反转？Aai>ajn>0k>=0k
(i,j)
1<=i<=j<=n
A
ai>aj
n>0
k>=0
k
这是一个编程问题，我正在寻找 DP 解决方案。有人尝试过这个吗？
归档时间：
12 年，5 月 前
查看次数：
916 次
最近记录：