2019年8月1日
【题解】良好的感觉
摘要： 题目链接 解： dp题目。 先对题目分析一下：目的是让我们最大化区间中任意一段的和乘以它的最小值。 怎么办？ 首先，据题目得知，前缀和一定是递增的，因为没有负数。 那么，我们可以得出结论，对于任意区间的最小值x，它的区间长度越大，它的贡献就越大。 那我们找它的右边和左边第一个小于它的值的下标就好了。 阅读全文
posted @ 2019-08-01 12:55 Refined_heart 阅读(209) 评论(0) 推荐(0)