随笔分类 -  栈

Codeforces-5C. Longest Regular Bracket Sequence
摘要：传送门 阅读全文
posted @ 2018-02-07 17:11 xFANx 阅读(104) 评论(0) 推荐(0)
栈的应用
摘要：POJ2559http://poj.org/problem?id=2559 求一系列不等高的柱状体中最大的长方形面积 思路：答案中的长方形必定有至少有一条边与其中一个柱状体的顶边重合。那么我们只需求解对于每个柱状体，它最多能向左右延伸多长。 设当前柱状体下标为j (0 <= j < n) L[i] 阅读全文
posted @ 2017-05-21 19:26 xFANx 阅读(172) 评论(0) 推荐(0)