第四次作业

P1115 最大子段和
题目：
https://www.luogu.com.cn/problem/P1115
思路：
状态表示：f[i]表示以第i个数为结尾的最大连续子段的和。 对于每一个数，由于自身必须选，所以只要考虑要不要接到前一个数的最大连续子段后面就行，但是前一个数的最大连续子段和可能为负，此时就不要接了，不接就是自身加0，接了反而小，所以方程里和0比较就行了。
最后扫一遍找最大的f[i]就行了。
代码：
#include
using namespace std;
int a[300000];
int main()
{
int n;
cin>>n;
int i,j,k,last=0,maxs=-999999;
for(i=1;i<=n;i++) { cin>>a[i];
last=ma

第四次作业最先出现在Python成神之路。