大家都做过个题：有 $k$ 个逆序对的 $n$ 级排列数。

这可以用 DP 解决，时间复杂度 $O(nk)$。

这太慢了，请问有没有更快的算法解决？