会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2019年8月1日
【题解】良好的感觉
摘要: 题目链接 解: dp题目。 先对题目分析一下:目的是让我们最大化区间中任意一段的和乘以它的最小值。 怎么办? 首先,据题目得知,前缀和一定是递增的,因为没有负数。 那么,我们可以得出结论,对于任意区间的最小值x,它的区间长度越大,它的贡献就越大。 那我们找它的右边和左边第一个小于它的值的下标就好了。
阅读全文
posted @ 2019-08-01 12:55 Refined_heart
阅读(199)
评论(0)
推荐(0)
编辑
公告