摘要： 传送门 题意 给$n$,$k$,求出长度为$n$的逆序对数恰好为$k$的排列的个数。 思路 考虑从小到大插入$i$（偏序类题目常用方法：定序）。对逆序对数的贡献必为$[0,i-1]$。 还有一个贡献和为$k$的限制。考虑生成函数。 $\prod\limits_{i=1}^n \dfrac{1-x^i 阅读全文