jz_597

摘要： 有个01序列，其中有些位置不确定。你要确定这些位置，最小化最大的区间0和1出现次数的差的绝对值。 \(n\le 10^6\) 把01分别看成$\pm 1$。显然可以前缀和之后转化成最大值减最小值之差。 设$F(M)$表示最大值不超过$M$时，最小值最大是多少。求出$Z$表示最小的可能的最大前缀和，把 阅读全文