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

3177. 逆序对

★★★☆   输入文件:nxd.in   输出文件:nxd.out   简单对比
时间限制:3 s   内存限制:512 MiB

【题目描述】

小$ 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)$)。