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) 编辑