【摘要】Solution \(s\) 的可能性不多，分类讨论。*、+、-、+-、*- 的情况都是平凡的。对于 *+-，将所有 - 替换为 + 不会使答案变差，因此等价于 *+。 下面重点分析 *+ 的情况，此时，问题等价于将原序列划分为若干个连续子段，最大化各段乘积之和。 1. 化简序列 0 会使所在段乘积 阅读全文