对于 EI K 逆序对排列计数的另a56爆大奖在线娱乐自然求和方法的理解

有一个简单的 \(O(n^3)\) DP，考虑 \(f_{x + 1, k} = \sum_{j = 0}^{x} f_{x, k - j}\)，利用前缀和优化即可。考虑这实际上是 \(f_{x + 1}(k) = f_x(k) * \frac {1 - k^{x + 1}}{1 - k}\)，于