队列
文章平均质量分 88
MyZhY
For You To Your For
展开
-
BZOJ 4721 [Noip2016]蚯蚓 单调队列
Description本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,...,n),并保证所有的长度都是非负整数(即:可能存在长度为0的蚯原创 2017-09-17 20:21:13 · 435 阅读 · 1 评论 -
BZOJ 1499 [NOI2005]瑰丽华尔兹 动态规划(+单调队列)
Description你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。 1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上,很不幸他刚出生就被抛弃了,成了孤儿。1900孤独的原创 2017-10-05 19:25:26 · 316 阅读 · 0 评论 -
bzoj 3126 [Usaco2013 Open]Photo DP+单调队列
DescriptionFarmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as always, are conveniently numbered from 1…N. Accordingly, he snapped M (...原创 2018-11-08 07:40:53 · 340 阅读 · 0 评论