洛谷：P1966 火柴排隊（提升+/省選-，分治）

題目： 分析：起初沒有思路，看一眼題解是歸併排序。因此本身先想了想。 若是一個是有序的，那麼另外一個也是有序的，這樣纔會獲得最小值。 那麼問題轉化爲一串數字，交換最小次數後使其有序。 想了半天沒想到，仔細看題解， 發現漏掉了相鄰才能夠移動。（意識到這道題在leetcode 上應該也作過，當時也是沒看清相鄰的要移動） 很明確了，左右兩邊的移動成爲有序的會多餘嗎？ 感性認識不會。 強調：只須要考慮向前

>>阅读原文<<