zzuli_hrs

分类

题解(1)

/ 注册

全部文章（共1篇）

逆序对

有两种方法理解，但结论都是一样的f(n) = 2^(n-3) * n * (n-1)，这里只写一种，另一种就是大佬们的组合数学，前面很多人写，这里就不赘述我们很容易知道f(n)的数值可分为两方面一：f(n-1)也就是上一个的个数，因为其实就是在n-1的基础上在其前面加0或1，也就说原来的次数就变...

2020-04-15

0 617