求助一个问题模型
查看原帖
求助一个问题模型
93701
Morgen_Kornblume楼主2023/7/21 23:09

给定一个长度为 nn 的序列和 kk 次任意两项交换操作,求操作后序列的最小逆序对数是多少(不必全部用完)。

问题有两个版本:

  1. 序列是一个长度为 nn 的 11 到 nn 的排列。

  2. 序列是任意的。

2023/7/21 23:09
加载中...