POJ 2796 : Feel Good - 區間運算最值

(寒假馬拉松第一場 G題) 題意: 本題主要就是要求一個數列裏面,連續的幾個數的和乘以這個連續段裏最小的一個數,在全部這樣連續數列裏最大的一個 分析: 我是簡單模擬着作的,直接輸出最大值就能夠了。 網上不少都說,用單調棧 / 單調隊列,要去學習學習! 2796 Accepted 2612K 797MS G++ 849B 2014-02-10 17:07:51 #include<iostream>
相關文章
相關標籤/搜索