• [NOI2009] 诗人小G

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

• [USACO07JAN] Cow School G

  2007 · USACO · cdq 分治 · 斜率优化 · 分数规划 · 决策单调性

• [POI 2011] Lightning Conductor

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

• [SDOI2016] 征途

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

• [USACO19FEB] Mowing Mischief P

  动态规划 DP · 2019 · 线段树 · USACO · 动态规划优化 · 决策单调性

• [MtOI2019] 不可视境界线

  动态规划 DP · 数学 · 计算几何 · 2019 · 洛谷原创 · Special Judge · O2优化 · 凸完全单调性（wqs 二分） · 洛谷月赛 · 决策单调性

• [IOI 2014] holiday 假期

  2014 · IOI · 决策单调性

• [PA 2022] Nawiasowe podziały

  莫队 · 2022 · 凸完全单调性（wqs 二分） · 笛卡尔树 · PA（波兰） · 决策单调性

• [CEOI 2023] Trade

  线段树 · 并查集 · 2023 · Special Judge · O2优化 · CEOI（中欧） · 决策单调性

• [COCI 2023/2024 #5] Rolete

  二分 · 2023 · 三分 · COCI（克罗地亚） · 决策单调性

• [NOISG 2020 Finals] Discharging

  动态规划 DP · 2020 · 斜率优化 · NOISG（新加坡） · 决策单调性

• [KTSC 2023 R2] 团队建设

  2023 · 交互题 · 分治 · 树套树 · 分块 · 决策单调性 · KTSC（韩国）

• [USACO25FEB] True or False Test P

  动态规划 DP · USACO · 2025 · 决策单调性

• [JOISC 2019] 蛋糕 3 / Cake 3

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

• [集训队互测 2018] 有向图

  2018 · 集训队互测 · 三分 · 树形 DP · 决策单调性 · 启发式合并

• [JAG 2023 Summer Camp #3] Convex Polygon MST

  2023 · 凸完全单调性（wqs 二分） · 生成树 · ICPC · 决策单调性

|