m0_60564099的博客

原创 最大子序列之和3

Description 给定一个数列，找出3个无交集的连续数列使其和最大。 Format Input 第一行一个数n，表示数列长度。 接下来有n行，每行一个数，第i行为第i个数。 3<= n <= 1000000，答案 < = 2^31 - 1 Output 仅有一个数，表示最大和。 Samples 输入数据 1 10 -1 2 3 -4 0 1 -6 -1 1 -2 Copy 输出数据 1 7 很明显 这道题容易会想到用暴力去做 于是。。。 什么WA、.