[Ynoi2006]rsrams

rsrams

题解

非常有幸在某谷上成为了跑得最快的一个至少在笔者写题解时是如此的，所以来水一篇题解。
顺便批判一下某个为了让题目价值最大化的人，居然把公开了的题隐藏了又拿出来卖(详见某谷评论区)，笔者不幸成为了受害者。(；´д｀)ゞ

好的，那让我们开始讲讲这道题吧。
首先让我们想想颜色数量比较少，譬如颜色数为 $2$ 的情况，有什么比较好的解决方法。
由于它要求的是区间段内一种颜色的出现次数严格大于其它颜色的数量，我们不妨将该种颜色的值看作 1 1