题意
小 D 想知道， { 1 , 2 , 3 , . . . , n } \{1, 2, 3, ..., n\} { 1,2,3,...,n} 的所有排列中，有多少个排列的逆序对恰好为 k k k 个。
由于小 D 可能很喜欢 $10^9 + 7 $，所以答案对其取模。
保证 n ≤ 1 0 5 n \leq 10^{5} n≤105, k ≤ min { 1 0 5 , C n 2 } k \leq \min \left\{10^{5}, C_{n}^{2}\right\} k≤min{ 105,Cn2}
| subtask | 分值 | 限制 |
|---|---|---|
| 1 | 1 | k ≤ 0 k \le 0 k≤0 |
| 2 | 3 | $ k \le 1$ |
| 3 | 5 |
最低0.47元/天 解锁文章
1035
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
