|
https://www.bilibili.com/video/av12492611/
题目 1190 [福州培训2010] 最大和
2018-10-22 23:36:49
|
|
对环宝具---×2
 |
|
O（n）单调队列，呸呸呸，双端队列，然遗忘数组要开两倍的大小。
|
|
|
|
|
|
前40分暴力，后面的乱搞，就过了
|
|
我不开数组就能过!
|
|
似乎以前写某道动规时，用过可以在这道题用的O(n)的做法
题目 1190 [福州培训2010] 最大和
2016-08-08 19:38:17
|
|
翻倍+单调队列
题目 1190 [福州培训2010] 最大和
2016-06-14 14:45:51
|
|
写了个奇奇怪怪的贪心
|
|
突然发现这题不要long long
题目 1190 [福州培训2010] 最大和
2015-03-06 21:34:41
|
|
|
|
单调队列个毛线~前缀和+后缀和小常数AC。
|
|
恩。。。本地不知道为什么scanf("%lld"，&S[i])会出问题。。估计是windows的原因，提交上去是对的。
单调队列O(n) |
|
ls神犇算法的删改版加注释
|
|
AT后期的单调队列O(n)
|
|
單調隊列O(N)
题目 1190 [福州培训2010] 最大和
2012-10-21 10:19:26
|
|
|
表示程序前期为n^2（小于n^2）算法，秒过
|
|
|
fenger的超强O(n)算法
|