会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
2018年1月24日
poj 2796 Feel Good dp || 单调栈
摘要: "题目链接" 题意 对于一个长度为$n$的非负整数数列$a_1,a_2,…,a_n$,求$max_{1≤l≤r≤n}f(l,r)$, 其中 $$f(l,r)=min(a_l,a_{l+1},…,a_r)×(a_l+a_{l+1}+⋯+a_r)$$ 思路 显然,最小值必为数列中的某个数,所以题目转化为
阅读全文
posted @ 2018-01-24 23:53 救命怀
阅读(271)
评论(0)
推荐(0)
编辑
公告