2021.10.28

       学习了一下扩展kmp 

    上午模拟赛,四道题都不会,只靠暴力得了20分。

    得分:20/20

    第一题可以通过打表拿到30分,但个人考试时是真心没看出来。

    T1题意不大清楚

    T2求次短路模板,需记录一维表示花了多少钱、

    T2正解可以用分层图最短路

    学习莫队

    学习插头dp

    插头dp,懂了原理,但还没懂怎么做()

    感觉这两天的博客越写越短了()

    做了两道题

    做了一道莫队,不知道什么题里能用,以后碰到的时候再深入学吧

    

posted @ 2021-10-28 14:29  kanateta  阅读(56)  评论(0)    收藏  举报