• 种树

  动态规划 DP · 贪心 · 堆 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

• [国家集训队] 种树

  动态规划 DP · 贪心 · 线性数据结构 · 堆 · 集训队互测 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

• [国家集训队] Tree I

  二分 · 集训队互测 · 凸完全单调性（wqs 二分） · 生成树

• [USACO12FEB] Cow Coupons G

  贪心 · 2012 · USACO · 堆 · 凸完全单调性（wqs 二分） · 反悔贪心

• [POI 2011] Lightning Conductor

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

• [APIO/CTSC2007] 数据备份

  贪心 · 2007 · APIO · 优先队列 · 凸完全单调性（wqs 二分） · 差分 · CTSC/CTS · 反悔贪心

• [APIO2008] 免费道路

  2008 · 并查集 · APIO · Special Judge · 凸完全单调性（wqs 二分） · 生成树

• [SDOI2016] 征途

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

• [八省联考 2018] 林克卡特树

  动态规划 DP · 2018 · 各省省选 · 枚举 · 凸完全单调性（wqs 二分） · 树的直径 · 差分

• [PA 2013] Raper

  2013 · O2优化 · 凸完全单调性（wqs 二分） · 模拟费用流 · PA（波兰）

• yyf hates choukapai

  动态规划 DP · 2018 · 单调队列 · 洛谷原创 · Special Judge · 凸完全单调性（wqs 二分） · 前缀和 · 队列

• 忘情

  斜率优化 · 凸完全单调性（wqs 二分） · 凸包

• [COCI 2018/2019 #4] Akvizna

  2018 · 斜率优化 · 凸完全单调性（wqs 二分） · COCI（克罗地亚）

• [CmdOI2019] 任务分配问题

  动态规划 DP · O2优化 · 分治 · 凸完全单调性（wqs 二分）

• [MtOI2019] 不可视境界线

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

• 最小度限制生成树

  图论 · Kruskal 重构树 · 凸完全单调性（wqs 二分） · 生成树

• [IOI 2016] aliens

  动态规划 DP · 2016 · IOI · Special Judge · 斜率优化 · 凸完全单调性（wqs 二分）

• [IOI 2000] 邮局 加强版 加强版

  2000 · 二分 · IOI · O2优化 · 斜率优化 · 凸完全单调性（wqs 二分） · 栈 · 队列

• 不可视境界线[环版本]

  动态规划 DP · 计算几何 · 二分 · 单调队列 · Special Judge · 分治 · 随机调整 · 凸完全单调性（wqs 二分）

• 「C.E.L.U-03」重构

  贪心 · O2优化 · 凸完全单调性（wqs 二分）

• [省选联考 2022] 最大权独立集问题

  各省省选 · 2022 · O2优化 · 树形 DP · 凸完全单调性（wqs 二分）

• 「Wdoi-2」禁断之门对面，是此世还是彼世

  动态规划 DP · 二分 · 洛谷原创 · O2优化 · 凸完全单调性（wqs 二分） · 洛谷月赛

• [PA 2021] Poborcy podatkowi

  动态规划 DP · 2021 · 分治 · 剪枝 · 背包 DP · 动态规划优化 · 树形 DP · 凸完全单调性（wqs 二分） · 随机化 · PA（波兰）

• [PA 2022] Nawiasowe podziały

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

• [JOIST 2023] 合唱 / Chorus

  动态规划 DP · 2023 · O2优化 · 斜率优化 · 凸完全单调性（wqs 二分） · JOISC/JOIST（日本）

• 龙逐千灯幻

  线段树 · 并查集 · 洛谷原创 · O2优化 · 凸完全单调性（wqs 二分） · 洛谷月赛 · 根号分治 · 单调栈

• [NOISG 2019] Feast

  动态规划 DP · 贪心 · 2019 · 线段树 · 凸完全单调性（wqs 二分） · NOISG（新加坡）

• [POCamp 2024] 枝上雪栖 / Upplegå

  动态规划 DP · 2024 · 动态规划优化 · 凸完全单调性（wqs 二分） · PO（瑞典）

• [2018 KAIST RUN Fall] Utilitarianism

  2018 · 凸完全单调性（wqs 二分） · 高校校赛

• [集训队论文 2026] 无处存储

  点分治 · Special Judge · 凸完全单调性（wqs 二分） · 树链剖分

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

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

|