Hastieyu

摘要： 11.01 子段和 题目大意 给定一个长度为 \(n\) 的序列 \(a\) ，\(a_i=\{ -1,0,1 \}\) ,需要将 \(a\) 中的 \(0\) 变为 \(1\) 或 \(-1\) ，使得序列 \(a\) 的最大子段绝对值和最小。 \(1\le n \le 10^6\) 解析 考虑到 阅读全文