探险家Mr.H

摘要： B. Wrong Answer 构造一个长度为 2000 的数组，满足最大“子段和 $\times$ 子段长度”比最大子段和刚好大 k sol： 一个比较好的构造方法： 令数组总和为 $S$，然后构造 $a_1,a_2,...,a_{1998}=0,a_{1999}=-d,a_{2000}=S+d$ 阅读全文