
单调栈
EagleEyeKestrel
2019-2020年度中国睡觉甲级联赛冠军
展开
-
Leetcode 5752. 子数组最小乘积的最大值
Letcode 5752. 子数组最小乘积的最大值 一个数组的 最小乘积 定义为这个数组中 最小值 乘以 数组的 和 。 比方说,数组 [3,2,5] (最小值是 2)的最小乘积为 2 * (3+2+5) = 2 * 10 = 20 。 给你一个正整数数组 nums ,请你返回 nums 任意 非空子数组 的最小乘积 的 最大值 。由于答案可能很大,请你返回答案对 10^9 + 7 取余 的结果。 请注意,最小乘积的最大值考虑的是取余操作 之前 的结果。题目保证最小乘积的最大值在 不取余 的情况下可以用原创 2021-05-09 16:31:15 · 347 阅读 · 0 评论 -
【洛谷】P1950 长方形
洛谷P1950 长方形 题目描述 小明今天突发奇想,想从一张用过的纸中剪出一个长方形。 为了简化问题,小明做出如下规定: (1)这张纸的长宽分别为 n,mn,mn,m。小明讲这张纸看成是由n×mn\times mn×m个格子组成,在剪的时候,只能沿着格子的边缘剪。 (2)这张纸有些地方小明以前在原创 2020-09-12 01:19:29 · 748 阅读 · 0 评论