博客

• 1 决策单调性与四边形不等式、斜率优化 施工中
• 2 Slope Trick、WQS 二分 施工中
• 普通动态规划 停工

https://www.luogu.com/article/ki71nw88

做题情况

• 单调队列
  • P1776 宝物筛选
  • P2254 [NOI2005] 瑰丽华尔兹
• 决策单调性优化 DP
  • P3515 [POI 2011] Lightning Conductor✅️
  • P1912 [NOI2009] 诗人小G
  • P4767 [IOI 2000] 邮局 加强版
  • P4954 [USACO09OPEN] Tower of Hay G
• 斜率优化
  • P3195 [HNOI2008] 玩具装箱✅️
  • P2900 [USACO08MAR] Land Acquisition G
  • CF311B Cats Transport
  • P5785 [SDOI2012] 任务安排
  • P4027 [NOI2007] 货币兑换
• 树上 DP
  • P2014 [CTSC1997] 选课
  • P3237 [HNOI2014] 米特运输
  • P3523 [POI 2011] DYN-Dynamite
  • P3596 [POI 2015] MOD
• 状态压缩 DP
  • P3977 [TJOI2015] 棋盘
  • P3160 [CQOI2012] 局部极小值
  • P3226 [HNOI2012] 集合选数
• 数位 DP
  • P3107 [USACO14OPEN] Odometer S
  • P9129 [USACO23FEB] Piling Papers G
• 动态 DP
  • [ABC246Ex] 01? Queries
• 有后效性 DP
  • P3232 [HNOI2013] 游走✅️
  • CF24D Broken robot✅️
• Slope Trick
  • P4331 [BalticOI 2004] Sequence (Day1)✅️
  • P11598 [NOISG 2018 Finals] Safety✅️
  • P2748 [USACO16OPEN] Landscaping P
• WQS 二分
  • P1484 种树✅️
  • P6246 [IOI 2000] 邮局 加强版 加强版
  • P5633 最小度限制生成树
  • P2619 [国家集训队] Tree I
  • P5308 [COCI 2018/2019 #4] Akvizna