10.20字符串自闭赛

今天又是自闭的一天呢,感觉自己的字符串学假了(果然还是我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,只会做简单题,有时甚至连简单题都做不起的原因)

考到自闭(机房人均吊打我,大家都又假又强)

 

上一篇:c – 使用GCC 4.5崩溃编译的程序,而GCC 4.4则没问题


下一篇:关于Quartus13.1中Qsys自定义IP核的中断号问题