（一）注意到，\(c\)可能\(<1\)。主要考虑操作后的变化量。当\(c=1\)时，不会改变序列。当\(c>1\)时，和最大即为增加最多。那么求出最大子段和，再乘上\(c-1\)即为变化量。当\(c<1\)时，将序列每个数取反即可。（二）我因为不会最大字段和挂了3发。#include<bits/stdc+

题目翻译给你一个长度为\(N\)的整数序列，\(A=(A_1,A_2,…,A_N)\)，和一个整数\(C\)。在执行以下操作最多一次后，找出A中元素的最大可能和:选择两个整数\(l\)和\(r\)（\(1≤l≤r≤N\)），将\(A_l,A_{l+1},…,A_r\)分别乘以\(C\)。算法法一（暴力）可以\(O_{(N^2)}\)暴力

题传。先要将\(C\)分类。\(C>0\)，为了使答案更大，要乘上一个最大的区间和。\(C\le0\)，为了使答案更大，选择乘上一个最小的区间和，因为此时我们可以贪心地想，如果区间和越小，乘上一个负数或\(0\)后，答案减少得越小，甚至乘上负数，还会使答案增大，所以也可以用负负得正来解释。当