| 题目名称 | 3177. 逆序对 |
|---|---|
| 输入输出 | nxd.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 31 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:2, 提交:7, 通过率:28.57% | ||||
|
|
100 | 2.641 s | 5.36 MiB | C++ |
|
|
100 | 18.359 s | 395.35 MiB | C++ |
|
|
74 | 29.873 s | 10.29 MiB | C++ |
|
|
74 | 29.902 s | 10.29 MiB | C++ |
|
|
74 | 29.909 s | 10.29 MiB | C++ |
|
|
3 | 2.634 s | 8.39 MiB | C++ |
|
|
0 | 58.368 s | 88.06 MiB | C++ |
| 关于 逆序对 的近10条评论(全部评论) |
|---|
小$ D$ 想知道, {$1$, $2$, $3$, ..., $n$} 的所有排列中,有多少个排列的逆序对恰好为$ k$ 个。
由于小 $D$可能很喜欢 $10^9$ + $7$,所以答案对其取模。
第一行,正整数 $n$,自然数 $k$。
输出一行,一个整数,代表取模后的答案。
3 2
2
保证$ n $≤ $10^5$,$ k $≤ $min$($10^5$,$C(n,2)$)。