2022年7月23日
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- 阅读全文
posted @ 2022-07-23 19:13 Samsara-soul 阅读(104) 评论(0) 推荐(0) 编辑