CF1699D Almost Triple Deletions

被神秘贪心标签误导了。

你考虑答案的最终形式长什么样，就是保留若干个相同的数，再将其中间的区间整段整段删干净。

你先枚举保留什么数，然后发现我们可以设 \(f_{i}\) 表示到了第 \(i\) 个位置最多能保留多少个数，发现转移中有一个要素就是能否删去一段区间。

这段区间的充要条件是，长度为偶数，且区间众数出现次数不大于区间长度的 \(\frac{1}{2}\)，否则全部的和它删就删不完这种数，然后不难证明这是充分的，做完了。