笔试真题复盘：区间最小值乘区间和，怎么求全局最大值
先说明属性：这是一篇笔试真题复盘，题目出自本地历史笔试资料，与任何公司的当前招聘无关。题目本身一句话：给定一个元素都在 0 到 100 之间的数组，选一个区间，使「区间最小值 × 区间所有数的和」最大，输出这个最大值。数组长度最大 50 万。
先说明属性：这是一篇笔试真题复盘，题目出自本地历史笔试资料，与任何公司的当前招聘无关。题目本身一句话：给定一个元素都在 0 到 100 之间的数组，选一个区间，使「区间最小值 × 区间所有数的和」最大，输出这个最大值。数组长度最大 50 万。