hdu1231最大連續子串行

如果做題的時候沒有看見k的範圍，那麼tle經典**如下: - -!

#include const int min = -1e9;

int a[10005];
int n;
int main()
if(flag)
for(int i = 0;i < n;++i)
if(ans < sum)}}
printf("%d %d %d\n",ans,a[cow],a[col]);
}return 0;
}

我又仔細的想了想，a[start] ~ a[end] 這個序列的和可以由a[start] ~ a[end - 1] + a[end] 得來，三層迴圈變成了兩層迴圈，還是tle，看來只有線性的了

tle**：

#include const int min = -1e9;

int a[10005];
int n;
int main()
if(flag)
for(int i = 0;i < n;++i)}}
printf("%d %d %d\n",ans,a[cow],a[col]);
}return 0;
}

只有在想想線性的了。。

dp的思想。。。。

ac：

#include int a[10005];

int n;
int main()
if(flag)
int sum = a[0];
int ans = a[0];
start = end = x = y = 0 ;
for(int i = 1;i < n;++i)
if(sum <= 0)
if(sum > ans)
}printf("%d %d %d\n",ans,a[x],a[y]);
}return 0;
}

hdu 1231 最大連續子串行

狀態方程dp i max dp i 1 a i a i dp 0 a 0 include include include include include include include include include include include include include includeus...

HDU 1231 最大連續子串行

problem description 給定k個整數的序列，其任意連續子串行可表示為，其中 1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個，例如給定序列，其最大連續子串行為，最大和 為20。在今年的資料結構考卷中，要求編寫程式得到最大和，現在增加乙個要求，即還需要輸出該 子串行的第...

HDU1231 最大連續子串行

problem description 給定k個整數的序列，其任意連續子串行可表示為，其中 1 i j k。最大連續子串行是所有連續子串行中元素和最大的乙個，例如給定序列，其最大連續子串行為，最大和 為20。在今年的資料結構考卷中，要求編寫程式得到最大和，現在增加乙個要求，即還需要輸出該 子串行的第...