• [NOIP 2007 提高组] 矩阵取数游戏

  动态规划 DP · 高精度 · 2007 · NOIP 提高组 · 区间 DP

• [NOIP 2001 提高组] 统计单词个数

  字符串 · 动态规划 DP · 2001 · NOIP 提高组 · 枚举 · 区间 DP

• [NOIP 2003 提高组] 加分二叉树

  动态规划 DP · 2003 · 递归 · NOIP 提高组 · Special Judge · O2优化 · 区间 DP

• [NOIP 2003 普及组] 数字游戏

  动态规划 DP · 搜索 · 2003 · NOIP 普及组 · 区间 DP · 前缀和

• [NOIP 2006 提高组] 能量项链

  动态规划 DP · 2006 · 递归 · NOIP 提高组 · 枚举 · 区间 DP

• [ICPC 2001 Taejon R] 相似基因

  动态规划 DP · 2001 · 区间 DP · ICPC

• 关路灯

  动态规划 DP · 搜索 · 区间 DP · 前缀和

• 算式

  动态规划 DP · 搜索 · 福建省历届夏令营 · 区间 DP

• [IOI 2000] 回文字串

  动态规划 DP · 2000 · IOI · 区间 DP

• 释放囚犯

  动态规划 DP · 区间 DP

• 矩阵链排序问题

  动态规划 DP · 图论 · 区间 DP · 图论建模 · 可并堆 · Ad-hoc

• 石子合并（弱化版）

  动态规划 DP · 区间 DP

• [NOI2009] 二叉查找树

  动态规划 DP · 2009 · NOI · 区间 DP

• [NOI1995] 石子合并

  动态规划 DP · NOI · 区间 DP · 四边形不等式

• 方块消除

  动态规划 DP · 区间 DP

• [JSOI2007] 祖玛

  动态规划 DP · 2007 · 各省省选 · 江苏 · 区间 DP

• 添加括号

  动态规划 DP · Special Judge · 区间 DP

• [SDOI2008] Sue 的小球

  动态规划 DP · 2008 · 各省省选 · 山东 · 区间 DP

• [SCOI2007] 压缩

  字符串 · 动态规划 DP · 2007 · 四川 · 各省省选 · 区间 DP

• 老虎的题目

  动态规划 DP · 线段树 · 区间 DP · 前缀和

• [USACO06FEB] Treats for the Cows G/S

  动态规划 DP · 2006 · USACO · 区间 DP

• [USACO07OPEN] Cheapest Palindrome G

  字符串 · 动态规划 DP · 递推 · 2007 · USACO · 记忆化搜索 · 区间 DP

• [USACO13MAR] The Cow Run G/S

  动态规划 DP · 2013 · USACO · 区间 DP

• [USACO14FEB] Secret Code S

  字符串 · 2014 · USACO · 区间 DP

• [USACO16OPEN] 248 G

  动态规划 DP · 贪心 · 2016 · USACO · 区间 DP

• [HNOI2010] 合唱队

  动态规划 DP · 2010 · 各省省选 · 湖南 · 区间 DP

• [POI 2015 R3] 洗车 Car washes

  动态规划 DP · 2015 · POI（波兰） · Special Judge · 区间 DP

• [USACO17JAN] Subsequence Reversal P

  动态规划 DP · 2017 · USACO · 枚举 · 区间 DP

• [HAOI2016] 字符合并

  2016 · 河南 · 各省省选 · 枚举 · 区间 DP · 状压 DP

• [TJOI2007] 调整队形

  动态规划 DP · 2007 · 各省省选 · 枚举 · 区间 DP · 天津

• [CQOI2007] 涂色

  字符串 · 2007 · 重庆 · 各省省选 · 枚举 · 区间 DP

• [HAOI2008] 玩具取名

  动态规划 DP · 2008 · 河南 · 各省省选 · 枚举 · 区间 DP

• [SCOI2003] 字符串折叠

  字符串 · 动态规划 DP · 搜索 · 2003 · 四川 · 各省省选 · 枚举 · 区间 DP

• [中山市赛 2023] 永别

  动态规划 DP · 2023 · 广东 · 区间 DP · 科创活动 · 小学活动

• [IOI 1998] Polygon

  动态规划 DP · 1998 · IOI · 区间 DP

• [BJWC2018] 序列合并

  动态规划 DP · 2018 · 北京 · 区间 DP

• [SCOI2006] zh_tree

  2006 · 四川 · 各省省选 · 区间 DP

• [JXOI2018] 守卫

  动态规划 DP · 2018 · 各省省选 · 区间 DP · 江西

• [CERC2014] Outer space invaders

  动态规划 DP · 2014 · 离散化 · O2优化 · 区间 DP · ICPC · CERC

• [IOI 2000] 邮局 加强版

  数学 · 2000 · IOI · 枚举 · 区间 DP · 四边形不等式

• [CCC 2016] 合并饭团

  动态规划 DP · 2016 · CCC（加拿大） · 区间 DP · 双指针 two-pointer

• [BalticOI 2009] 甲虫 (Day1)

  动态规划 DP · 2009 · 区间 DP · BalticOI（波罗的海）

• [COCI 2009/2010 #5] ZUMA

  动态规划 DP · 2009 · 区间 DP · COCI（克罗地亚）

• [THUSC 2016] 成绩单

  2016 · 区间 DP · THUSC

• [JLOI2010] 世界杯租房

  动态规划 DP · 2010 · 各省省选 · 吉林 · 区间 DP

• [NOI1999] 棋盘分割

  动态规划 DP · 1999 · NOI · Special Judge · 记忆化搜索 · 区间 DP

• [JSOI2016] 病毒感染

  2016 · 各省省选 · 江苏 · 区间 DP

• [USACO19DEC] Greedy Pie Eaters P

  动态规划 DP · 2019 · USACO · 区间 DP

• [USACO20JAN] Farmer John Solves 3SUM G

  2020 · USACO · 区间 DP · 前缀和

• [POI 1997 R2] Genotype

  1997 · POI（波兰） · 区间 DP

| 下一页