Gravatar
minecart
积分:12
提交:4 / 8
动归+枚举不选的

题目 1553 帮忙
2014-10-24 20:09:50
Gravatar
Chenyao2333
积分:776
提交:122 / 365
回复 @稠翼 :
哇塞....给O(n)的跪了........这道题竟然能又被翻出来.....话说...我连当时log做法都忘了怎么做了=.=(我是傻逼.....)

题目 1553 帮忙
2014-10-21 21:42:26
Gravatar
稠翼
积分:459
提交:188 / 551
回复 @Chenyao2333 :
记录前缀和,先枚举出长度为k的最大平均数的子段,再向左右扩展,看是否大于当前值。我被前缀弄晕了、、不打了

题目 1553 帮忙
2014-10-21 19:25:49
Gravatar
HouJikan
积分:1856
提交:596 / 1973
单调队列不是O(n)吗QAQ

题目 1553 帮忙 AAAAAAAAAA
2014-10-01 12:14:05
Gravatar
cstdio
积分:4755
提交:1198 / 2108
回复 @Chenyao :
在这里,你可以去找一个叫李明杰的人要证明

题目 1553 帮忙 AAAAAAAAAA
2014-03-23 21:45:47
Gravatar
Chenyao2333
积分:776
提交:122 / 365
只会O(log(max_weight)n)的做法
据说有O(n)的做法?

题目 1553 帮忙 AAAAAAAAAA
2014-03-23 13:43:44