摘要: 考虑转化对所有能操作得到的\(P\)集合的判定。 求\(P\)的逆置换\(Q\)(交换下标和值),操作转化为:若\(|Q_i-Q_{i+1}|\ge K\),可交换\(i\)和\(i+1\)。 这样转化交换的就是相邻两个位置的值,如果没有前面的限制,任何排列都可以被操作得到。 加上限制,显然有必要条 阅读全文