p1115

#include<iostream> #include<cmath> using namespace std; long long n,a[200005],dp[200005],ans; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; ......

## 题目描述 [Link](https://www.luogu.com.cn/problem/P1115) ## 思路 我们用一组变量记录序列 $a[i]$, 一组变量记录当前子段和 $b[i]$, 比较 $b[i-1] +a[i]$ 和 $a[i]$ 的大小, 若大于, 说明该序列数字属于子段, ......

题目传送门 题目描述 给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 n。 第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai​。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 7 2 -4 ......