JMartin

摘要： Solution 延续上一题的思路，发现只与 $1$ 和 $-1$ 的数量有关，设 $1$ 的数量为 $a$，$-1$ 的数量为 $b$。上一题的构造方案为 $1$ 和 $-1$ 交替放，再把剩余的放在末尾。 当 $a\le b$ 时，最后剩余的是 $-1$，显然最大子段和为 $1$。所以只要保证没 阅读全文