P4409 [ZJOI2006] 皇帝的烦恼 贪心

考虑直接暴力搞，每次把前面的抛掉，然后能选就选，没有选的就直接新开。

但是我们无法处理 \(1\) 与 \(n\) 的关系，我们考虑到一个颜色最多只能覆盖 \(\frac{n}{2}\) 的位置，所以此时我们至少需要 \(\frac{sum}{\frac{n}{2}}\) 种颜色，这样就是一个保底的关系，我们对这个东西取个 \(\max\)，然后你发现就过了。