收集隔膜

我一開始的思路： 這個思路只能拿40分，設下的全部超時（因爲本質是枚舉啊） 因爲每個點顯然只可能在某⼀個翻轉中⼼纔可能變成不動點。 我們枚舉每個翻轉中⼼。接下來要考慮的是⻓度的東⻄。如果我們這個翻轉的東⻄包括了某個之前就是不動點的點，那麼翻轉之後那麼這個不動點就不是不動點了。 實際的思路： 因爲所有可能的答案只有恰好包住了某個翻轉之後會變成不動點的這些區間，顯然這些區間的個數總和是O(n)的。⽽我

>>阅读原文<<