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

说是省选其实是noip难度。

T1

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

 T2

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

 

T3 

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

 

posted @ 2018-03-06 19:17  鲸头鹳  阅读(104)  评论(0编辑  收藏  举报