随笔分类 -  04. . . . . |数据结构-线性表

UVALive 3517:Feel Good(单调栈 Grade C)
摘要:VJ题目链接题意:n个数,求区间[l,r] 使得 sum[l,r]*min(a[l],a[l+1],...,a[r]) 最大。若有多种答案,输出区间最短的。若还有多组,输出最先出现的。思路:求出a[i]为最小数时,最大的区间范围,即求a[i]的最左边的小于a[i]的位置,最右边的位置。坑点:因为要最... 阅读全文

posted @ 2014-09-29 11:08 ShineCheng 阅读(307) 评论(0) 推荐(0)

导航