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

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

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

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

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

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

• 最大子段和

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

• [USACO14MAR] Sabotage G

  动态规划 DP · 2014 · 二分 · USACO · 分数规划 · 线性 DP

• [USACO11JAN] Profits S

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

• 递增

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

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

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

• [CSP-X2025 山东] IOI 串

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

• [信息与未来 2026] 旅行计划

  动态规划 DP · 线段树 · 单调队列 · 江苏 · 前缀和 · 2026 · 链表 · 线性 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

• [COCI 2007/2008 #4] POKLON

  动态规划 DP · 2007 · 线段树 · 二分 · 树状数组 · Special Judge · 分块 · COCI（克罗地亚） · 线性 DP

• [CCC 2015 S5] Greedy For Pies

  动态规划 DP · 贪心 · 2015 · CCC（加拿大） · 线性 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

• [GESP202512 八级] 宝石项链

  动态规划 DP · 贪心 · 倍增 · 2025 · 记忆化搜索 · 双指针 two-pointer · GESP · 线性 DP

• [USTCPC 2026] Blank or Mine

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

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

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

• [ECUSTPC 2026 Spring] 右灯左行

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

• [THUPC 2026 决赛] 积木消除游戏

  动态规划 DP · 贪心 · 前缀和 · 2026 · THUPC · 线性 DP

• [GKS 2017 #F] Cake

  动态规划 DP · 数学 · 2017 · 线性 DP · Google Kick Start

• [GKS 2020 #D] Alien Piano

  2020 · 线性 DP · Google Kick Start

• [蓝桥杯 2026 国 Python A] 键盘失灵

  提交答案 · 2026 · 蓝桥杯国赛 · 线性 DP

• [GKS 2022 #D] Touchbar Typing

  动态规划 DP · 2022 · 线性 DP · Google Kick Start

• 「LAOI-18」今晚来我床上打 ABC

  字符串 · 动态规划 DP · O2优化 · 前缀和 · 分类讨论 · 线性 DP

• 「NLOI Round1」真空剑圣

  动态规划 DP · 洛谷原创 · O2优化 · 洛谷月赛 · 线性 DP

|