翻译
查看原帖
翻译
605226
modfisher楼主2023/11/27 19:51

有一个长度为 NN 的数列 AA。 AA 中只有 −1-1 和 11 到 NN 之间的整数,且除 −1-1 外没有重复的数字。

称一个长度为 NN 的排列 PP 是好的当且仅当对于所有 Ai≠−1A_i\ne -1, Pi=AiP_i=A_i。求所有好的排列的逆序对数之和,输出答案模 998244353998244353 的结果。

PP 的一个逆序对定义为一个有序数对 (i,j)(i,j),满足 1≤i<j≤N1\leq i<j\leq N 且 Pi>PjP_i>P_j。

2023/11/27 19:51
加载中...