Gravatar
liu_runda
积分:2884
提交:1014 / 2190
数据不保证起点为0、2、5,所以可能答案为0.。。

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
我衡水中学,,可不大高兴了。

Gravatar
LOSER
积分:1578
提交:567 / 1832
回复 @St.Sky :
66666666666666

Gravatar
NewBee
积分:1849
提交:671 / 1665
保存代码。

Gravatar
洛克索耶夫
积分:1233
提交:341 / 501
回复 @=_=@liu_runda :
膜拜大神。

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
回复 @liu_runda :
然而MP算法就足以

题目 1570 [POJ 3461] 乌力波 A
2016-04-10 09:15:17
Gravatar
Hzoi_YJX
积分:309
提交:94 / 133
我错了

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
完全背包

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
悬线~

Gravatar
牧殇
积分:1001
提交:308 / 734
回复 @New_Bee丶 :
第一个来刷榜~~~

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
双取模Karp-RabinAC!
通常情况下KR算法在单哈希值匹配成功时,可以逐个字符对比,效率不错。但是这数据构造了大量可以匹配的串,会导致哈希值大量匹配成功,逐个字符比较绝对会T,因此考虑取两个模。然而还是好慢,0.8s+

题目 1570 [POJ 3461] 乌力波 A
2016-04-10 07:09:47
Gravatar
Hzoi_
积分:1676
提交:530 / 743
回复 @New_Bee丶 :
恭喜

Gravatar
NewBee
积分:1849
提交:671 / 1665
回复 @智霞Forever :
这次是实打实交了五遍...

Gravatar
Mealy
积分:1523
提交:448 / 1154
交错了6次没救了!

Gravatar
521
积分:1200
提交:464 / 917
先找最小时间,然后while(timemin>=b[n]-b[n-i]) (i=1,2,...)递归存一下

题目 1204 书的复制 AAAAAAAAAA
2016-04-09 22:13:56
Gravatar
可以的.
积分:3018
提交:1155 / 2255

Gravatar
Hzoi_
积分:1676
提交:530 / 743
恭喜恭喜 @New_Bee

Gravatar
Hzoi_
积分:1676
提交:530 / 743
无奈记忆化干不过递推,给我等着,不干过你誓不为男人 @Cydia

Gravatar
Hzoi_
积分:1676
提交:530 / 743
联赛的时候写了1.5h才过的鶸渣路过