题目名称 | 3177. 逆序对 |
---|---|
输入输出 | nxd.in/out |
难度等级 | ★★★☆ |
时间限制 | 3000 ms (3 s) |
内存限制 | 512 MiB |
测试数据 | 31 |
题目来源 | 梦那边的美好ET 于2019-06-20加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:2, 提交:7, 通过率:28.57% | ||||
op_组撒头屯 | 100 | 2.641 s | 5.36 MiB | C++ |
梦那边的美好ET | 100 | 18.359 s | 395.35 MiB | C++ |
jacken | 74 | 29.873 s | 10.29 MiB | C++ |
jacken | 74 | 29.902 s | 10.29 MiB | C++ |
jacken | 74 | 29.909 s | 10.29 MiB | C++ |
jacken | 3 | 2.634 s | 8.39 MiB | C++ |
jacken | 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)$)。