Kidulthood

摘要： Pro 1 经典贪心，列出 $1$ 在 $2$ 前，和 $2$ 在 $1$ 前的条件，发现可以比较。 Pro 2 我先猜它是个单峰函数。 单峰函数交单峰函数还是单峰，所以证完了。 但是有 $\mathcal {O}(n)$ 的做法： 首先 $|sum|$ 最大可以转化为 $\max {pre_i}- 阅读全文