12 2022 档案
摘要：2022.12 upd：原先代码锅了，重写了一份。 看上去是比较常规的题，应当需要更灵敏的直觉和更快的速度解决这道题。 首先考虑若已经确定一个 $x$，那么贪心修改策略就是随便找一个非 $0$ 的位置操作，因为早操作晚操作这个地方都要操作。 之后就考虑一个距离 $x$ 为 $i$ 有一个 $1$，那
阅读全文
摘要：首先不考虑只有 $1$ 或者只有 $-1$ 的平凡情况。 令 $z$ 为 $1$ 的个数，$f$ 为 $-1$ 的个数，若有 $f\geq z$，那么可以构造使得最大子段和为 $1$（因为有 $1$ 出现所以最大子段和至少为 $1$），只需要让 $1$ 和 $1$ 不能相邻即可。那么即为在 $-1$
阅读全文