关于本题的加强
查看原帖
关于本题的加强
28397
寒烟冷浅暮殇楼主2021/11/11 17:06

假设序列 A={A1,A2,,AN}A = \{A_1, A_2, \cdots, A_N\} 的重排为序列 B={B1,B2,,BN}B= \{B_1, B_2, \cdots, B_N\},求逆序对为 KK 的序列 BB 的个数。 并对答案模 998244353998244353

数据范围:

  • 2N1002 \leqslant N \leqslant 100
  • 0KN(N1)20 \leqslant K \leqslant \frac{N(N-1)}{2}
  • 1Ai1091 \leqslant A_i \leqslant 10^9

注:AA 中可能有重复元素。

2021/11/11 17:06
加载中...