考场上想的是设 $f_{i,j}$ 表示 $i$ 左边第一个与其异色的格子的下标为 $j$ 时的最大值。这个思路是否正确？

赛时尝试用线段树优化没来得及，然后删掉两行 CE 的代码后突然发现正好 18:30 了。这样是不是连暴力分都没有了？！？

T2 因为忘了 cin 解绑怎么写就浪费半个小时尝试翻找头文件未遂，只能用 scanf，结果大样例跑了 2.1秒，CCF 机子会比考场机子快吗？