2024年7月9日
D. Swap Dilemma
摘要： 原题链接 题解 任意交换两个数，会使序列的逆序对数加减一个奇数。（不懂的，请打开线性代数紫本第七版第五页） 所以如果两个序列，初始逆序对数的奇偶性不同，肯定无法兑换成功 那么，如果两个序列，初始逆序对数的奇偶性相同，是否一定能对换成功？ 答案是一定可以的，我们做相邻对换，由于相邻对换总是可以操控逆序 阅读全文
posted @ 2024-07-09 18:57 纯粹的 阅读(102) 评论(0) 推荐(0)