• [NOI2016] 国王饮水记

  动态规划 DP · 2016 · NOI · Special Judge · 斜率优化

• [ZJOI2007] 仓库建设

  动态规划 DP · 2007 · 各省省选 · 浙江 · 动态规划优化 · 斜率优化

• [NOI2014] 购票

  图论 · 2014 · 线段树 · NOI · 分治 · 斜率优化

• [IOI 2002] 任务安排

  动态规划 DP · 2002 · cdq 分治 · IOI · 斜率优化

• [SDOI2012] 基站建设

  动态规划 DP · 2012 · 线段树 · 各省省选 · 平衡树 · 山东 · cdq 分治 · 斜率优化

• [USACO07JAN] Cow School G

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

• [USACO08MAR] Land Acquisition G

  动态规划 DP · 2008 · USACO · 斜率优化

• [USACO11OPEN] Soldering G

  动态规划 DP · 2011 · USACO · 斜率优化 · 树形 DP

• [HNOI2008] 玩具装箱

  动态规划 DP · 2008 · 各省省选 · 单调队列 · 湖南 · 斜率优化 · 前缀和

• [POI 2014] SUP-Supercomputer

  2014 · POI（波兰） · 斜率优化 · 凸包

• [APIO2010] 特别行动队

  动态规划 DP · 2010 · 单调队列 · APIO · 斜率优化 · 前缀和 · 队列

• [APIO2014] 序列分割

  2014 · APIO · Special Judge · 枚举 · 斜率优化 · 前缀和

• 高速公路

  单调队列 · O2优化 · 斜率优化 · 队列

• [NOI2007] 货币兑换

  动态规划 DP · 2007 · 平衡树 · NOI · 离散化 · cdq 分治 · Special Judge · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

• [JSOI2009] 火星藏宝图

  动态规划 DP · 2009 · 各省省选 · 江苏 · 斜率优化

• [SDOI2016] 征途

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

• [蓝桥杯青少年组国赛 2023] 月球疏散行动

  动态规划 DP · 2023 · 斜率优化 · 前缀和 · 蓝桥杯青少年组

• [CEOI 2004] 锯木厂选址

  模拟 · 动态规划 DP · 2004 · 单调队列 · CEOI（中欧） · 模拟退火 · 斜率优化

• [Code+#4] Tommy 的结合

  动态规划 DP · 斜率优化 · 凸包 · Code+

• [CEOI 2017] Building Bridges

  动态规划 DP · 2017 · 线段树 · cdq 分治 · CEOI（中欧） · 斜率优化 · 李超线段树

• 忘情

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

• [NOIP 2018 普及组] 摆渡车

  动态规划 DP · 2018 · NOIP 普及组 · 斜率优化 · 前缀和

• [USACO19FEB] Cow Dating P

  2019 · USACO · 三分 · 斜率优化

• [COCI 2018/2019 #4] Akvizna

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

• [NOI2019] 回家路线

  动态规划 DP · 2019 · NOI · O2优化 · 深度优先搜索 DFS · 斜率优化 · 生成树

• [JSOI2011] 柠檬

  动态规划 DP · 2011 · 各省省选 · 江苏 · 动态规划优化 · 斜率优化

• [SDOI2012] 任务安排

  动态规划 DP · 2012 · 二分 · 各省省选 · 单调队列 · 山东 · 斜率优化 · 李超线段树

• [IOI 2016] aliens

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

• 丝之割

  动态规划 DP · 贪心 · 2020 · 排序 · 斜率优化

• [USACO16FEB] Circular Barn P

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

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

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

• [NOI2019] 回家路线 加强版

  动态规划 DP · 2019 · NOI · O2优化 · 斜率优化

• [COCI 2011/2012 #3] TRAKA

  2011 · 斜率优化 · 凸包 · COCI（克罗地亚）

• 「EVOI-RD2」大胃王

  2021 · O2优化 · 斜率优化

• [蓝桥杯 2015 国 B] 居民集会

  动态规划 DP · 2015 · 斜率优化 · 蓝桥杯国赛

• [蓝桥杯 2020 省 AB3] 旅行家

  动态规划 DP · 2020 · 斜率优化 · 蓝桥杯省赛 · 李超线段树

• 「PEOI Rd1」寻宝（treasure）

  动态规划 DP · O2优化 · 斜率优化

• [JOIST 2023] 合唱 / Chorus

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

• [_-0 B] 地铁

  动态规划 DP · O2优化 · 动态规划优化 · 斜率优化 · 树形 DP

• [UESTCPC 2024] 打字

  2024 · O2优化 · 斜率优化 · 高校校赛

• [CEOI 2009] Harbingers

  动态规划 DP · 2009 · 二分 · O2优化 · CEOI（中欧） · 斜率优化 · 单调栈

• [ROI 2017] 前往大都会 (Day 1)

  动态规划 DP · 2017 · O2优化 · 斜率优化 · 最短路 · ROI（俄罗斯）

• K-Anonymous Sequence

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

• 任务安排 2

  动态规划 DP · 斜率优化

• 任务安排 4.1【暂无数据】

  动态规划 DP · 平衡树 · 单调队列 · cdq 分治 · 斜率优化 · 李超线段树

• 任务安排 4.2【暂无数据】

  动态规划 DP · 平衡树 · 单调队列 · cdq 分治 · 斜率优化 · 李超线段树

• [COTS 2020] 王国 Kraljevstvo

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

• [APC001] Ex - Separation

  Special Judge · O2优化 · 斜率优化

• [NOISG 2020 Finals] Discharging

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

• [KTSC 2023 R1] 出租车旅行

  点分治 · 2023 · 交互题 · 斜率优化 · KTSC（韩国）

| 下一页