POJ 2796 : Feel Good - 区间运算最值

(寒假马拉松第一场 G题) 题意: 本题主要就是要求一个数列里面,连续的几个数的和乘以这个连续段里最小的一个数,在全部这样连续数列里最大的一个 分析: 我是简单模拟着作的,直接输出最大值就能够了。 网上不少都说,用单调栈 / 单调队列,要去学习学习! 2796 Accepted 2612K 797MS G++ 849B 2014-02-10 17:07:51 #include<iostream>
相关文章
相关标签/搜索