時間限制
記憶體限制
評測方式
題目**
1000ms
131072kib
標準比較器
local
輸入乙個長度為n的整數序列，從中找出一段不超過m的連續子串行，使得整個序列的和最大。
例如 1，-3,5,1，-2,3
當m=4時，s=5+1-2+3=7
當m=2或m=3時，s=5+1=6
第一行兩個數n,m
第二行有n個數，要求在n個數找到最大子序和
乙個數，數出他們的最大子序和
資料範圍：
100%滿足n,m<=300000
輸入樣例 #1
輸出樣例 #1
6 41 -3 5 1 -2 3
7**如下：
#includeusingview codenamespace
std;
const
int maxn = 3e5+5
;int
a[maxn];
intsum[maxn];
intq[maxn];
intmain()
intl,r;
l=r=1
;
int ans=-1
; q[
1]=0
;
for(int i=1;i<=n;i++)
cout
}
tyvj 1305 最大子序和 dp 單調佇列
時間限制 記憶體限制 評測方式 題目 1000ms 131072kib 標準比較器 local 輸入乙個長度為n的整數序列，從中找出一段不超過m的連續子串行，使得整個序列的和最大。例如 1，3,5,1，2,3 當m 4時，s 5 1 2 3 7 當m 2或m 3時，s 5 1 6 第一行兩個數n,m...
Tyvj1305最大子序和（單調佇列優化dp）
輸入乙個長度為n的整數序列，從中找出一段不超過m的連續子串行，使得整個序列的和最大。例如 1，3,5,1，2,3 當m 4時，s 5 1 2 3 7 當m 2或m 3時，s 5 1 6 第一行兩個數n,m 第二行有n個數，要求在n個數找到最大子序和 乙個數，數出他們的最大子序和 6 4 1 3 5 ...
TYVJ 1305 最大子序和 烽火傳遞
描述 輸入乙個長度為n的整數序列，從中找出一段不超過m的連續子串行，使得整個序列的和最大。例如 1，3,5,1，2,3 當m 4時，s 5 1 2 3 7 當m 2或m 3時，s 5 1 6 第一行兩個數n,m 第二行有n個數，要求在n個數找到最大子序和 乙個數，數出他們的最大子序和 6 4 1 3...