给定一个排列 p1...np_{1...n}p1...n 和一个整数 KKK，进行如下操作 n−K+1n-K+1n−K+1 次： 第 iii 次操作时，随机打乱 pi,pi+1,pi+2,⋯ ,pi+K−1p_{i},p_{i+1},p_{i+2},\cdots,p_{i+K-1}pi,pi+1,pi+2,⋯,pi+K−1 这些数字。 求操作完成后序列逆序对数的期望，对 998244353998244353998244353 取模。
给定一个排列 p1...np_{1...n}p1...n 和一个整数 KKK，进行如下操作 n−K+1n-K+1n−K+1 次：
第 iii 次操作时，随机打乱 pi,pi+1,pi+2,⋯ ,pi+K−1p_{i},p_{i+1},p_{i+2},\cdots,p_{i+K-1}pi,pi+1,pi+2,⋯,pi+K−1 这些数字。
求操作完成后序列逆序对数的期望，对 998244353998244353998244353 取模。
By _Arahc_
使用您的 gxyz 通用账户
