Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:256 MB

#1063. 三

统计

众所周知,小葱同学擅长计算,尤其擅长计算组合数,但这个题和组合数没什么关系。
给定1 − 𝑁的排列但其中𝑀个位置的值被删去了(用0表示),现在你需要将其复原,问有多少种方案能够使得复原的序列的逆序对个数在[𝐿, 𝑅]之间。
【输入格式】
第一行三个整数𝑁, 𝐿, 𝑅。
第二行𝑁个整数代表排列。
【输出格式】
一行一个整数代表答案对$10^9$ + 7取模的结果。
【样例输入】
5 0 10
0 2 3 4 0
【样例输出】
2
【数据范围与规定】。
本题一共10组测试数据,第𝑖组测试数据$𝑁 = 5 × 𝑖^2, 𝑀 = 4 + 𝑖, 0 ≤ 𝐿 ≤ 𝑅 ≤ \frac{𝑁∗(𝑁−1)}{ 2}$