
单调队列
文章平均质量分 80
_Mocha_
私はこの世界を深く愛している
展开
-
[POJ2823]Sliding Window(单调队列)
[POJ2823]Sliding Window(单调队列)-ZGX原创 2016-09-29 13:33:15 · 636 阅读 · 0 评论 -
[BZOJ1233][Usaco2009Open]干草堆tower(单调队列优化)
传送门 题意搞skr人…,其实就是堆方块: 有n(n<=100000)个干草,每堆有个宽度,现在要且分成若干段,把每一段的干草按顺序堆起来形成一个多层的干草堆(所以下标越小的干草堆放在越下面)且宽度要逐层非严格递减(上面一层的宽度<=下面一层的宽度),求最多可以放多少层。 好神啊这题。。 题意看起来不复杂,所以我们很容易想到一个贪心: 从上往下倒着考虑,假设我们已经知道上面一层的宽度...原创 2018-10-15 09:36:22 · 510 阅读 · 0 评论