你可以认为从B到A所需的最佳操作次数是一定的
而逆序对是一种排序的方式
逆序对数等于最佳操作数
保证了每一次操作都是最优的也就保证了正确性
么有看懂你可以认为我在胡说
by shufentainanle @ 2024-04-23 18:00:57
@[Februrary](/user/1165449) 因为对一个序列进行操作与对另一个序列在相同的位置进行操作产生的结果是等价的，所以可以把所有的操作都转移到一个序列上
by return_TLE @ 2024-05-05 17:09:58
@[return_TLE](/user/912241) 我待会看看，太久了忘了
by Februrary @ 2024-05-12 16:20:37