当前标签：斜率优化

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

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

【洛谷6302】[NOI2019] 回家路线加强版（斜率优化）

TheLostWeak 2021-04-08 09:34 阅读:44 评论:0 推荐:0 编辑

【CF573E】Bear and Bowling（分块维护凸壳）

TheLostWeak 2021-04-06 11:36 阅读:63 评论:0 推荐:0 编辑

【YbtOJ753】「分治」序列收益（CDQ分治+斜率优化DP）

TheLostWeak 2021-03-25 14:16 阅读:0 评论: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 编辑

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

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

【洛谷2900】[USACO08MAR] Land Acquisition G（斜率优化DP）

TheLostWeak 2020-11-02 07:54 阅读:60 评论:0 推荐:0 编辑

【洛谷5308】[COCI2019] Quiz（WQS二分+斜率优化DP）

TheLostWeak 2020-06-16 13:42 阅读:144 评论:0 推荐:0 编辑

【BZOJ1492】[NOI2007] 货币兑换（斜率优化+CDQ分治）

TheLostWeak 2020-06-05 08:33 阅读:132 评论:0 推荐:0 编辑

【BZOJ4518】[SDOI2016] 征途（重拾斜率优化DP）

TheLostWeak 2019-08-08 12:21 阅读:227 评论:0 推荐:0 编辑

【洛谷3648】[APIO2014] 序列分割（斜率优化DP）

TheLostWeak 2018-11-18 13:56 阅读:271 评论:0 推荐:0 编辑

动态规划专题（五）——斜率优化DP

TheLostWeak 2018-11-18 13:32 阅读:229 评论:0 推荐:0 编辑