2020年12月18日
区间最小值*区间元素和最大（dp悬线法 ）
摘要： 传送门 悬线法 题目大意： 对于一个长度为n的数列，找出一个子区间，使子区间内的最小值与子区间元素和的乘积最大，要求在满足舒适值最大的情况下最小化长度，最小化长度的情况下最小化左端点序号。 本题中我们可以考虑枚举最小值，将每个位置的数a[i]当作最小值，并考虑从i向左右扩展，找到满足 的尽可能向左右 阅读全文
posted @ 2020-12-18 00:18 lipu123 阅读(521) 评论(0) 推荐(0)