• [NOIP 2000 提高组] 乘积最大

  动态规划 DP · 高精度 · 2000 · NOIP 提高组 · 线性 DP

• [NOIP 1999 提高组] 导弹拦截

  动态规划 DP · 贪心 · 1999 · 线段树 · 二分 · 树状数组 · 离散化 · NOIP 提高组 · Special Judge · Dilworth 定理 · 线性 DP

• [NOIP 2004 提高组] 合唱队形

  动态规划 DP · 2004 · NOIP 提高组 · 线性 DP

• 最大子段和

  动态规划 DP · 贪心 · 递推 · 分治 · 前缀和 · 线性 DP

• 递增

  动态规划 DP · 二分 · 树状数组 · 离散化 · 线性 DP

• [BCSP-X 2024 12 月初中组] 序列选择

  动态规划 DP · 2024 · 北京 · 线性 DP · BCSP-X

• [CSP-X2025 山东] IOI 串

  2025 · 山东 · 枚举 · 前缀和 · CSP-X 小学组 · 线性 DP

• [USACO09OPEN] Tower of Hay G

  动态规划 DP · 贪心 · 2009 · USACO · 单调队列 · 动态规划优化 · 前缀和 · 线性 DP

• [USACO12OPEN] Bookshelf S

  动态规划 DP · 2012 · USACO · 线性 DP

• [USACO18DEC] Teamwork G

  动态规划 DP · 2018 · USACO · 线性 DP

• [GXOI/GZOI2019] 宝牌一大堆

  模拟 · 动态规划 DP · 2019 · 各省省选 · 贵州 · 广西 · 线性 DP

• [COCI 2006/2007 #4] ZBRKA

  动态规划 DP · 2006 · 前缀和 · COCI（克罗地亚） · 线性 DP

• [DTCPC 2024] 小方的疑惑 10

  2024 · Special Judge · 背包 DP · 组合数学 · 构造 · 洛谷月赛 · 线性 DP

• [CCC 2024 S5] Chocolate Bar Partition

  动态规划 DP · 2024 · 离散化 · CCC（加拿大） · 动态规划优化 · 线性 DP · 哈希表

• 环路运输

  动态规划 DP · 单调队列 · 线性 DP

• Fence Obstacle Course

  动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 动态规划优化 · 线性 DP

• K-Anonymous Sequence

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

• I-Country

  动态规划 DP · Special Judge · 线性 DP

• 统计重复个数

  模拟 · 倍增 · 动态规划优化 · 线性 DP

• Cut the Sequence

  动态规划 DP · 线段树 · 单调队列 · 动态规划优化 · 线性 DP · STL

• [NOISG 2020 Finals] Arcade

  动态规划 DP · 2020 · Dilworth 定理 · NOISG（新加坡） · 线性 DP

• [PA 2025] 考试 / Egzamin

  动态规划 DP · 贪心 · 2025 · Special Judge · 概率论 · 分块 · 快速傅里叶变换 FFT · PA（波兰） · 近似算法 · 线性 DP

• [ICPC 2023 WF] Jet Lag

  贪心 · 2023 · Special Judge · ICPC · 线性 DP · WF

• [KOI 2021 Round 2] 直升机着陆场

  2021 · 前缀和 · KOI（韩国） · 线性 DP

• [蓝桥杯 2025 国 B] 斐波那契字符串

  动态规划 DP · 2025 · 蓝桥杯国赛 · 线性 DP

• [POI 2021/2022 R3] 小矮人派对 2 / Impreza krasnali 2

  动态规划 DP · POI（波兰） · 2022 · 组合数学 · Fibonacci 数列 · 分类讨论 · 线性 DP · 状压 DP

• [蓝桥杯 2024 省 Java/Python A] 吊坠

  动态规划 DP · 2024 · 生成树 · KMP 算法 · 蓝桥杯省赛 · 线性 DP

• [GESP202509 六级] 划分字符串

  动态规划 DP · 2025 · GESP · 线性 DP

• [GESP202509 七级] 金币收集

  树状数组 · 2025 · 离散化 · GESP · 线性 DP

• 下午茶时光

  动态规划 DP · 2025 · O2优化 · 高校校赛 · 线性 DP

• [USTCPC 2026] Blank or Mine

  动态规划 DP · 2026 · 高校校赛 · 线性 DP

• [ICPC 2023 Jinan R] 向未来说你好

  动态规划 DP · 2023 · cdq 分治 · 分治 · 动态规划优化 · ICPC · 济南 · 线性 DP

• [ECUSTPC 2026 Spring] 右灯左行

  线段树 · 2026 · 高校校赛 · 线性 DP

|