Skip to content

11544: 【原1544】Reverse Order

题目

题目描述

author: yzh119 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1544

Description

求长度为\(n\)的数列\({a_i}\)中\(k\)元逆序对的个数模10000000071e9+7的值。

\(k\)元逆序对是指\((a_{i_1},a_{i_2},\cdots a_{i_k})\),其中\(i_1< i_2<\cdots < i_k\)且\(a_{i_1}>a_{i_2}>\cdots> a_{i_k}\)。

Input Format

共两行,第一行包含两个整数\(n,k\)。

第二行包含\(n\)个整数,表示\(a_1,a_2,\cdots, a_n\)。

Output Format

共一行,包含一个整数表示答案。

Sample Input 1

3 3
3 2 1

Sample Output 1

1

Sample Input 2

4 2
4 2 1 3

Sample Output 2

4

Limits

对于100%的数据,\(k\leq 10\)。

对于50%的数据,\(n\leq 5000\)。

对于100%的数据,\(n\leq 10^5\)。

对于100%的数据,\(a_i\leq 10^9\)。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!