|
完全背包
|
|
悬线~
|
|
题目 116 [NOIP 2006]能量项链
2016-04-10 07:49:46
|
|
![]() ![]() ![]() ![]() ![]() ![]() ![]() |
|
双取模Karp-RabinAC!
通常情况下KR算法在单哈希值匹配成功时,可以逐个字符对比,效率不错。但是这数据构造了大量可以匹配的串,会导致哈希值大量匹配成功,逐个字符比较绝对会T,因此考虑取两个模。然而还是好慢,0.8s+ |
|
|
|
|
|
交错了6次没救了!
题目 1413 [NOIP 2002PJ]级数求和
2016-04-09 22:23:26
|
|
先找最小时间,然后while(timemin>=b[n]-b[n-i]) (i=1,2,...)递归存一下
|
|
|
|
|
|
无奈记忆化干不过递推,给我等着,不干过你誓不为男人 @Cydia
|
|
联赛的时候写了1.5h才过的鶸渣路过
|
|
A——star!
|
|
代码写精简一点为好,否则出了错或遇到坑点,改的异常痛苦。。
|
|
|
|
晕啊晕啊
|
|
题目 116 [NOIP 2006]能量项链
2016-04-09 20:37:04
|
|
我就静静等着你们刷榜。。。
|
|
水一发LCT
|