2018/3/6 省选模拟赛 60分

说是省选其实是noip难度。

T1

 没想到最后两种情况，写了个以为是60分的暴力，0分（cydiater学长写的暴力拿到40分，据说这种题暴力最划算不然会少算情况）

 T2

写了60分，没有意识到单峰的性质。

 

T3 

40分n=1强扫就行，100分用AC自动机，找dp关系然后高斯消元，挺像之前做过的一个矩乘的题的做法（不过哪个是邻接矩阵），没时间就40分也没写。

 

转载于:https://www.cnblogs.com/137shoebills/p/8516249.html