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