2025.9.18 总结

T1

就是有一个 dp 是 f i 0/1 0/1 表示有 i 个数，异或和是不是 0，异或和是不是等于最后一个数，然后矩阵加速就没了。

T2

会发现这个东西你可以贪心维护，每次能阔就阔不能阔就退出。然后判一下相邻两个颜色块之间的关系，因为如果先填左边的块再填右边的块不行，那么你反过来也不行，因为颜色只有两种。

但是这个我没写对，对拍也没拍出来，原因是一种极其特殊的判相同块大小的情况，非常逆天。

T3

传奇数学题，我一开始以为是一堆卡特兰数加起来然后发现只能过 a=0 b=n-1 的点于是我改写了暴力。

T4

太超标了我考场上写了 O(n^2)，还好没写离散化，连样例都过不了。正解和我的解法类似，感觉很接近了。