题意:给你n,k
求长度为n的排列,逆序对个数为k的方案数
n , k ⩽ 1 0 5 n,k\leqslant 10^5 n,k⩽105
答案 mod 10^9+7
解法:下面说根号的解法
首先,这相当于求 ∑ a i = k ( 0 ⩽ a i < i ) \sum a_i=k(0\leqslant a_i<i) ∑a
[Loj 6077][容斥]逆序对
最新推荐文章于 2022-04-12 21:43:22 发布
题意:给你n,k
求长度为n的排列,逆序对个数为k的方案数
n , k ⩽ 1 0 5 n,k\leqslant 10^5 n,k⩽105
答案 mod 10^9+7
解法:下面说根号的解法
首先,这相当于求 ∑ a i = k ( 0 ⩽ a i < i ) \sum a_i=k(0\leqslant a_i<i) ∑a