首页 > TAG信息列表 > LOJ6077
LOJ6077. 「2017 山东一轮集训 Day7」逆序对
给定 \(n,k\)，求出长度为 \(n\) 的逆序对数恰好为 \(k\) 的排列的个数。答案对 \(10^9+7\) 取模。 \(1\le n,k\le 10^5, k\le \binom{n}{2}\)。 考虑从小往大加入，当加入 \(n\) 时，逆序对数的增量 \(\Delta\text{pair} \in [0,n-1]\)。 直接写出生成函数的表达式： \[F(x)=(1+x)(1+x