gtm1514

摘要： 感觉思想都不难，但是场上不是想不出来就是写不动，见了鬼了。 ## 染色题 考虑一个转化：对于奇数位置，在 $a_i\neq a_{i+2}$ 的地方放一个红球，对于偶数位置在同样的地方放个蓝球。这样每个区间的限制变成 $[l,r-2]$ 不能同时有红蓝球，转移前缀和优化一下即可。 ```cpp #i 阅读全文