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