单调队列优化dp
文章平均质量分 52
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
2017年10月23日提高组T2 灵知的太阳信仰 单调队列优化dp
Description在炽热的核熔炉中,居住着一位少女,名为灵乌路空。 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量——核能。 核焰,可融真金。咳咳。 每次核融的时候,空都会选取一些原子,排成一列。然后,她会将原子序列分成一些段,并将每段进行一次核融。 一个原子有两个属性:质子数和中子数。 每一段需要满足以下条件: 1、同种元素会发生相互排斥,因此,同一段原创 2017-10-23 21:04:04 · 331 阅读 · 0 评论 -
书架_纪中2931_dp+堆+单调队列优化
Description当Farmer John闲下来的时候,他喜欢坐下来读一本好书。 多年来,他已经收集了N本书 (1 <= N <= 100,000)。 他想要建立一个多层书架,来存放它们。 每本书 i 拥有一个宽度 W(i)和一个高度 H(i)。 所有的书需要按顺序,放到书架的每一层。 举例来说,第一层书架放k本书,应该放书1…k;第二层书架从第k+1本书开始放……。 每层书架的宽度最多为L (原创 2016-07-10 11:56:10 · 819 阅读 · 0 评论 -
tyvj4878 道路修建 双连通分量+单调队列
DescriptionA国是一个商业高度发达的国家。它包含了n座城市,每座城商业都很发达。但不幸的是,A国的交通并没有像其商业那么发达,它仅仅保证了任意两座城市之间有路径存在,而且只存在唯一的一条!拥有雄厚经济实力的商人们决定集资修建一条路,但在修建方案上各个商人都希望新建成的道路对自己利益最大。最终他们决定造一条路,使得两个城市间所需经过道路的数量的最大值尽可能小。为此他们提出了很多修建方...原创 2018-10-15 18:51:25 · 178 阅读 · 0 评论