单调栈
文章平均质量分 66
恶
scau_sleep(今天写bug了吗?
1.一个退役acmer,老年选手
2. 今天喝水了吗?
3. 会写暴力~比不会写强~比不会写优秀
4.不会三分,喜提铁牌。
5. 失败一次不算什么,胸针为了拯救真由里 和 助手。重来3000多次都可以,那我失败几次,又算什么。(命运石之门)
-------如果说这是命运石之门的意志的话
展开
-
Cut the Sequence POJ - 3017 单调队列&&优化
单调队列优化dpegdp[i]dp[i]dp[i]: 表示前 iii个位置的划分,且每段总和≤m\le m≤m 的最小sum转移dp[i]=min(dp[j],max(a[j+1],a[j+2],...,a[i]))dp[i] = min(dp[j], max(a[j+1],a[j+2],...,a[i]))dp[i]=min(dp[j],max(a[j+1],a[j+2],...,a[i]))优化1(解决maxmaxmax部分):维护所有能选择的k∈[j+1,i]k\in[j+1,i]k∈[j+原创 2021-05-23 22:48:12 · 88 阅读 · 0 评论 -
Codeforces Round #669 (Div. 2)D 单调栈和dp(题目条件没理解清楚,很容易wa)
D. Discrete Centrifugal Jumps题意:有n个摩天大厦。第n栋最安全,现在要你跳到,第n栋。现在的跳跃有三种。思路:由三种跳跃,很简单的可以想到要dp。之后就是如何满足条件2,条件3(条件1很简单,不赘述)。(每个条件其实是一个状态)条件2就是写一个递减栈。(作用:找到iii左边第一个 >= h【i】h【i】h【i】的点jjj). 在寻找的过程中,是满足条件2的所以要状态转移。最后就是iii和jjj的转移.(对于条件3就是递增栈,反过来而已,不做赘述)反原创 2020-09-10 16:18:15 · 97 阅读 · 0 评论