从单调队列DP入门到斜率优化DP入坟

题单介绍

## 为了能学会斜率优化DP(来装逼)而努力 ### 普通单调队列 * $A$ [就是模板](https://www.luogu.com.cn/problem/P1886) --- ### 单调队列优化DP * $A$ [琪露诺](https://www.luogu.com.cn/problem/P1725) * $B$ [瑰丽华尔兹](https://www.luogu.com.cn/problem/P2254) * $C$ [股票交易](https://www.luogu.com.cn/problem/P2569) * $D$[NOI 嘉年华](https://www.luogu.com.cn/problem/P1973) //慎做,单调做法被hack --- ### 斜率优化DP #### 建议自己做一道 * $A$ [仓库建设](https://www.luogu.com.cn/problem/P2120) * $B$ [玩具装箱](https://www.luogu.com.cn/problem/P3195) * $C$[特别行动队](https://www.luogu.com.cn/problem/P3628) * $D$[回家路线](https://www.luogu.com.cn/problem/P6302) * $E$[火星藏宝图](https://www.luogu.com.cn/problem/P4056)

题目列表

  • 滑动窗口 /【模板】单调队列
  • 琪露诺
  • [NOI2005] 瑰丽华尔兹
  • [SCOI2010] 股票交易
  • [NOI2011] NOI 嘉年华
  • [ZJOI2007] 仓库建设
  • [HNOI2008] 玩具装箱
  • [APIO2010] 特别行动队
  • [JSOI2009] 火星藏宝图
  • [NOI2019] 回家路线 加强版