2018/3/6 省选模拟赛 60分
Posted 鲸头鹳
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018/3/6 省选模拟赛 60分相关的知识,希望对你有一定的参考价值。
说是省选其实是noip难度。
T1
没想到最后两种情况,写了个以为是60分的暴力,0分(cydiater学长写的暴力拿到40分,据说这种题暴力最划算不然会少算情况)
T2
写了60分,没有意识到单峰的性质。
T3
40分n=1强扫就行,100分用AC自动机,找dp关系然后高斯消元,挺像之前做过的一个矩乘的题的做法(不过哪个是邻接矩阵),没时间就40分也没写。
以上是关于2018/3/6 省选模拟赛 60分的主要内容,如果未能解决你的问题,请参考以下文章