2015年12月19日
poj 2796 Feel Good 单调栈区间问题
摘要： Feel Good 题意:给你一个非负整数数组，定义某个区间的参考值为：区间所有元素的和*区间最小元素。求该数组中的最大参考值以及对应的区间。 比如说有6个数3 1 6 4 5 2 最大参考值为6,4,5组成的区间，区间最小值为4，参考值为4*(6+5+4)=60 数据范围1<=n<=100000； 阅读全文
posted @ 2015-12-19 21:34 hxer 阅读(1115) 评论(0) 推荐(0) 编辑