摘要：
HNOI2005 Day1 T4 Description ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损 阅读全文
摘要：
题意：给定一个序列，需要找出某个子序列S使得Min(a[i])*Σa[i] (i属于S序列)最大 正解：单调栈 这题的暴力还是很好想的，只需3分钟的事就可以码完，以每个点拓展即可，但这样的复杂度是O（n^2）的，肯定会TLE 以暴力的思想作为基础，再进行深层次思考，考虑每个点往周围拓展的时候，都要走 阅读全文