摘要：链接: https://vjudge.net/problem/HDU 3415 题意: Given a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] 阅读全文

摘要：链接：https://vjudge.net/problem/POJ-3250#author=Tiw_Air_OAO 题意： 给n个高度不同的奶牛，每个奶牛只能往右边看且比他矮的。 求每个奶牛能看到奶牛的和。 思路： 单调栈，每次加一个新牛，将比他矮的出栈，剩下的都是比他高的，表示他能被剩下的看到。 阅读全文

摘要：链接：https://vjudge.net/problem/POJ-2082#author=0 题意： 挨个给n个矩形的宽和高，求内部矩形的最大面积 思路： 单调栈，每次tmp记录出栈的总宽度。记录到下一次出栈要增加的宽度。 代码： 阅读全文