正睿（比赛--Day7）

Posted 2021-09-04 ｡✧* ꧁王者꧂✧*

毫无疑问，又是特别自闭的一天。
T1：看到题目这个形式我就想到了二分图，但和一般的二分图不太一样，二分图要求的是所连的点两两不同，但是，本题要求相邻的三个字符不能相同，然后就不知道怎么做了。写了个50分的小数据，结果还挂了，只拿了20分。然后，看到正解的我恍然大悟，原来只要钦定$2x$和$2x-1$两两不同，便能保证相邻三个不相同了。而且，因为每个点只向外连出两条边，所以这个图一定是二分图，直接染色即可
T2：更自闭了。码了两个小时的线段树，然后调不出来。就花了十几分钟码了暴力。但幸运的是，还拿了50分。这题的正解就是线段树维护中序遍历。这个转换挺妙的。
T3：多项式它又双叒叕地来了。（啊啊啊！多项式什么时候滚出oi!!!这只是调侃）根本看不出来这题咋写，就给了俩式子，然后让推。推不出来。这题需要转化一下，先推出一个30分DP（类似背包），然后再搞生成函数。（反正我不会，就会口胡。）
再见。