#P9534. 逆序数计数
逆序数计数
题目描述
给定长度为 的整数序列 。对每个由 组成且满足 的排列 ,计算其逆序数。求所有满足条件的排列的逆序数之和,对 取模。
排列的逆序数是满足 且 的下标对 的数量。
输入格式
第一行一个整数 。
第二行 个整数 。
输出格式
输出一个整数,表示所求的和对 取模后的结果。若没有满足条件的排列,输出 。
数据范围
,。
3
2 3 3
4
6
4 2 5 1 6 3
7
5
4 4 4 4 4
0
30
22 30 15 20 10 29 11 29 28 11 26 10 18 28 22 5 29 16 24 24 27 10 21 30 29 28 27 18 23
848414012