单调队列/栈优化
MaxMercer
成都七中学生,OIer
展开
-
[POJ]3017 单调队列 + set
Cut the SequenceTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 10705 Accepted: 3267DescriptionGiven an integer sequence { an } of length N, you are原创 2017-10-11 17:31:05 · 351 阅读 · 0 评论 -
单调队列优化dp详解
要想了解单调队列,我们得要先看一道题来明白.我们可以先看看这道叫做“我要长高”的题目. Description Description 韩父有N个儿子,分别是韩一,韩二…韩N。由于韩家演技功底深厚,加上他们间的密切配合,演出获得了巨大成功,票房甚至高达2000万。舟子是名很有威望的公知,可是他表面上两袖清风实则内心阴暗,看到韩家红红火火,嫉妒心遂起,便发微薄调侃韩二们站成一列时身高参差不齐。原创 2017-05-10 14:57:06 · 5889 阅读 · 1 评论 -
[BZOJ]4709 柠檬 DP单调性优化 + 单调栈
4709: [Jsoi2011]柠檬Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 252 Solved: 111[Submit][Status][Discuss]DescriptionFlute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳,打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000)原创 2017-10-13 19:23:55 · 782 阅读 · 0 评论