• [NOI1995] 石子合并

  动态规划 DP · NOI · 区间 DP · 四边形不等式

• [NOI2009] 诗人小G

  动态规划 DP · 贪心 · 2009 · NOI · Special Judge · 四边形不等式 · 栈 · 决策单调性

• [POI 2011] Lightning Conductor

  动态规划 DP · 2011 · POI（波兰） · 凸完全单调性（wqs 二分） · 四边形不等式 · 栈 · 决策单调性

• [SDOI2016] 征途

  2016 · 各省省选 · 单调队列 · 山东 · O2优化 · 斜率优化 · 凸完全单调性（wqs 二分） · 四边形不等式 · 前缀和 · 凸包 · 决策单调性

• [IOI 2000] 邮局 加强版

  数学 · 2000 · IOI · 枚举 · 区间 DP · 四边形不等式

• [USACO16FEB] Circular Barn P

  动态规划 DP · 2016 · USACO · 分治 · 动态规划优化 · 斜率优化 · 四边形不等式

• [ICPC 2016 WF] Branch Assignment

  2016 · 四边形不等式 · ICPC · WF

• 「KDOI-03」序列变换

  动态规划 DP · 2022 · 洛谷原创 · O2优化 · 动态规划优化 · 矩阵加速 · 四边形不等式

• 「CROI · R2」公交接驳

  动态规划 DP · 贪心 · 洛谷原创 · O2优化 · 分治 · 四边形不等式 · 洛谷月赛

• [HBCPC2024] MACARON Likes Happy Endings

  动态规划 DP · 2024 · O2优化 · 分治 · 四边形不等式 · 省赛/邀请赛 · 湖北

• K-Anonymous Sequence

  动态规划 DP · O2优化 · 动态规划优化 · 斜率优化 · 四边形不等式 · 线性 DP

• [COTS 2020] 王国 Kraljevstvo

  2020 · O2优化 · 斜率优化 · 四边形不等式 · 凸包 · COTS（克罗地亚）

• [JOISC 2019] 蛋糕 3 / Cake 3

  动态规划 DP · 2019 · 四边形不等式 · 决策单调性 · JOISC/JOIST（日本）

• [集训队互测 2025] 火花

  动态规划 DP · 集训队互测 · 2025 · 分治 · 动态规划优化 · 四边形不等式

|