博客

• 1 决策单调性与四边形不等式、斜率优化 施工中
• 2 各种普通 DP 停工
• 3 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