说是省选其实是noip难度。
T1
没想到最后两种情况,写了个以为是60分的暴力,0分(cydiater学长写的暴力拿到40分,据说这种题暴力最划算不然会少算情况)
T2
写了60分,没有意识到单峰的性质。
T3
40分n=1强扫就行,100分用AC自动机,找dp关系然后高斯消元,挺像之前做过的一个矩乘的题的做法(不过哪个是邻接矩阵),没时间就40分也没写。