当前标签：单调栈/单调队列

【CF939F】Cutlet（单调队列优化DP）

TheLostWeak 2021-11-05 19:16 阅读:60 评论:0 推荐:0 编辑

【洛谷3229】[HNOI2013] 旅行（单调队列）

TheLostWeak 2021-10-07 15:16 阅读:73 评论:0 推荐:0 编辑

【洛谷3474】[POI2008] KUP-Plot purchase（悬线法）

TheLostWeak 2021-10-06 17:57 阅读:36 评论:0 推荐:0 编辑

【洛谷4156】[WC2016] 论战捆竹竿（border性质）

TheLostWeak 2021-07-11 08:57 阅读:125 评论:0 推荐:0 编辑

【洛谷3438】[POI2006] ZAB-Frogs（斜率优化）

TheLostWeak 2021-05-31 16:34 阅读:49 评论:0 推荐:0 编辑

【洛谷5155】[USACO18DEC] Balance Beam P（期望+凸壳）

TheLostWeak 2021-05-31 08:57 阅读:53 评论:0 推荐:0 编辑

【洛谷5300】[GXOI/GZOI2019] 与或和（单调栈水题）

TheLostWeak 2021-05-11 14:30 阅读:38 评论:0 推荐:0 编辑

【洛谷4292】[WC2010] 重建计划（分数规划+点分治）

TheLostWeak 2021-03-26 15:20 阅读:68 评论:0 推荐:0 编辑

【YbtOJ752】「分治」最优分组（笛卡尔树）

TheLostWeak 2021-02-24 14:52 阅读:1 评论:0 推荐:0 编辑

【YbtOJ492】「斜率优化 DP」删字符串（单调队列优化DP+斜率优化DP）

TheLostWeak 2021-02-18 21:36 阅读:0 评论:0 推荐:0 编辑

【YbtOJ491】「斜率优化 DP」太空飞船（斜率优化DP）

TheLostWeak 2021-02-18 20:03 阅读:0 评论:0 推荐:0 编辑

【YbtOJ493】「斜率优化 DP」最大分数（斜率优化DP+分治）

TheLostWeak 2021-02-18 13:37 阅读:0 评论:0 推荐:0 编辑

【YbtOJ483】「单调队列优化 DP」最优分班（DP水题）

TheLostWeak 2021-02-17 19:51 阅读:0 评论:0 推荐:0 编辑

【YbtOJ481】「单调队列优化 DP」打保龄球（单调队列优化DP）

TheLostWeak 2021-02-17 18:45 阅读:0 评论:0 推荐:0 编辑

【YbtOJ482】「单调队列优化 DP」爬上山顶（单调栈）

TheLostWeak 2021-02-17 16:42 阅读:0 评论:0 推荐:0 编辑

【洛谷4425】[HNOI2018&AHOI2018] 转盘（线段树维护单调栈）

TheLostWeak 2021-02-06 09:57 阅读:79 评论:0 推荐:0 编辑

【洛谷4983】忘情（WQS二分+斜率优化DP）

TheLostWeak 2021-02-04 19:28 阅读:102 评论:0 推荐:0 编辑

【洛谷5665】划分（单调队列优化DP）

TheLostWeak 2020-11-04 21:14 阅读:67 评论:0 推荐:0 编辑

【洛谷4259】[Code+#3] 寻找车位（奇怪的线段树题）

TheLostWeak 2020-11-04 19:48 阅读:82 评论:0 推荐:0 编辑

【洛谷1912】[NOI2009] 诗人小G（决策单调性优化DP）

TheLostWeak 2020-11-04 09:46 阅读:72 评论:0 推荐:0 编辑