MrWangnacl

摘要： ###题面 https://www.luogu.com.cn/problem/P8848 ###分析 比赛时打了个暴力就跑了，事后看讨论帖分析出来了正解。 1-1A的结论就是，最大子段和一定是 $\sum a_i$。因为最优数组排列一定是1与-1交叉排列。 首先容易发现，如果数组中$-1$的个数比$ 阅读全文