今天又是自闭的一天呢,感觉自己的字符串学假了(果然还是我tcl)
deaf,wandy又又又AK了
T1是一个kmp,然而我不会,写了个N^2 O玄,然而得了80分(果然是我太菜了老师都看不下去了数据放水了)
T2原题[USACO2015 open] Palindromic Paths 回文路径 是一个dp,然而我一上来就打的DFS,后来观察发现好像可以dp,然而大家都一眼切了(果然是我tcl)
T3树上套个容斥原理加dp,毒瘤(其实是我tcl)
T4没看,神仙题(其实是我tcl)
(话说这不是字符串吗,为什么会有2道dp)
总结的话,感觉以后应该更合理安排时间(当然是因为我tcl,只会做简单题,有时甚至连简单题都做不起的原因)
考到自闭(机房人均吊打我,大家都又假又强)