收集隔膜

我一开始的思路： 这个思路只能拿40分，设下的全部超时（因为本质是枚举啊） 因为每个点显然只可能在某⼀个翻转中⼼才可能变成不动点。 我们枚举每个翻转中⼼。接下来要考虑的是⻓度的东⻄。如果我们这个翻转的东⻄包括了某个之前就是不动点的点，那么翻转之后那么这个不动点就不是不动点了。 实际的思路： 因为所有可能的答案只有恰好包住了某个翻转之后会变成不动点的这些区间，显然这些区间的个数总和是O(n)的。⽽我

>>阅读原文<<