123asdf123

摘要： 提供一种不一样的思路，也是 \(O(n)\) 的，不需要复杂 DP。 首先注意到几个结论： 注意到一个元素只会往一个方向移动。 注意到如果同一个元素最多只会用一种方式移动，比如对于一个 A，如果用 AB -> BA 交换过了，就不可能再通过 CA -> AC 再交换，以后都只能用 AB -> BA 阅读全文