会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lipu123
博客园
首页
新随笔
联系
订阅
管理
2020年12月18日
区间最小值*区间元素和最大(dp悬线法 )
摘要: 传送门 悬线法 题目大意: 对于一个长度为n的数列,找出一个子区间,使子区间内的最小值与子区间元素和的乘积最大,要求在满足舒适值最大的情况下最小化长度,最小化长度的情况下最小化左端点序号。 本题中我们可以考虑枚举最小值,将每个位置的数a[i]当作最小值,并考虑从i向左右扩展,找到满足 的尽可能向左右
阅读全文
posted @ 2020-12-18 00:18 哎呦哎(iui)
阅读(466)
评论(0)
推荐(0)
编辑
公告