摘要：
[TOC] 题目 "Largest Rectangle in a Histogram" 思路 单调栈。 不知道怎么描述所以用样例讲一下。 我们可以用单调栈去维护每一个高度左右第一个比他矮的位置即可 $Code$ 阅读全文
摘要：
题目 "CF161B Discounts" 思路 贪心。很显然对于一个板凳（价格为 ）所能使我们最多少花费$\frac{c}{2}$的金钱。 原因如下： 如果你将一件价格比该板凳大的商品与板凳放在一起没有贡献。 如果你将一件价格比该板凳小的商品与板凳放在一起贡献减小。 贪心策略：将板凳中价格前$k 阅读全文