olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

tyvj4878 道路修建 双连通分量+单调队列

Description A国是一个商业高度发达的国家。它包含了n座城市,每座城商业都很发达。但不幸的是,A国的交通并没有像其商业那么发达,它仅仅保证了任意两座城市之间有路径存在,而且只存在唯一的一条! 拥有雄厚经济实力的商人们决定集资修建一条路,但在修建方案上各个商人都希望新建成的道路对自己利益...

2018-10-15 18:51:25

阅读数:2

评论数:0

2017年10月23日提高组T2 灵知的太阳信仰 单调队列优化dp

Description 在炽热的核熔炉中,居住着一位少女,名为灵乌路空。 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量——核能。 核焰,可融真金。 咳咳。 每次核融的时候,空都会选取一些原子,排成一列。然后,她会将原子序列分成一些段,并将每段进行一次核融。 一个原...

2017-10-23 21:04:04

阅读数:155

评论数:0

书架_纪中2931_dp+堆+单调队列优化

Description当Farmer John闲下来的时候,他喜欢坐下来读一本好书。 多年来,他已经收集了N本书 (1 <= N <= 100,000)。 他想要建立一个多层书架,来存放它们。 每本书 i 拥有一个宽度 W(i)和一个高度 H(i)。 所有的书需要按顺序,放到书架的每一...

2016-07-10 11:56:10

阅读数:505

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭