单调队列
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ2806】【CTSC2012】熟悉的文章 Cheat (后缀自动机,二分,单调队列DP)
Description click me Solution 一道不那么裸的SAM 显然先要二分L,接下来的问题是怎么判断是否可行。 先用sam求出从每个位置最多可以匹配多长。考虑一个DP,dp[i]表示到第i个位置最多可以匹配多少位置,转移非常显然,用单调队列优化就行了。 Code /****************************************...原创 2018-05-07 21:25:41 · 192 阅读 · 0 评论 -
【BZOJ1499】【NOI2005】瑰丽华尔兹(DP,单调队列)
Description 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。 1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上,很不幸他刚出生就被抛弃了,成了孤儿。1900孤独的成长...原创 2018-08-09 15:36:08 · 179 阅读 · 0 评论