CSP2019模拟题一
Posted yulinss
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CSP2019模拟题一相关的知识，希望对你有一定的参考价值。
contest1
A. 最大子段和
描述
从这个序列中选出不相交的两个连续段，要求它们的和最大。
输入
第一行一个正整数nn，表示序列长度。
接下来一行n 个整数a1,a2 , a3 ,..., an ，表示题目描述中的序列。
输出
一行一个整数表示最大值。
样例
输入
7
2 -4 3 -1 2 -4 3
输出
7
提示
n<=1e5,a[i]<=1e9
solution
这道题实际上就是最长公共子序列的变形，只要从左边跑一边LCS，再从右边跑一边LCS，然后两边相加就可以了
下面呈上代码
以上是关于CSP2019模拟题一的主要内容，如果未能解决你的问题，请参考以下文章