求有 \(m\) 个逆序对的 \(n\) 阶排列个数。
按照值域插入，明显是一个前缀多项式相乘求 \(m\) 项系数，那么相当于一个物品背包计数，可以使用整数拆分类 DP 解决，当然你发现每一项多项式形如 \(\frac{1 - x^k}{1 - x}\)，可以使用多项式 exp / ln 解决。
求有 \(m\) 个逆序对的 \(n\) 阶排列个数。
按照值域插入，明显是一个前缀多项式相乘求 \(m\) 项系数，那么相当于一个物品背包计数，可以使用整数拆分类 DP 解决，当然你发现每一项多项式形如 \(\frac{1 - x^k}{1 - x}\)，可以使用多项式 exp / ln 解决。