• [NOIP 2002 普及组] 过河卒

  动态规划 DP · 递推 · 2002 · NOIP 普及组

• [NOIP 2000 提高组] 方格取数

  动态规划 DP · 2000 · 递归 · NOIP 提高组 · 深度优先搜索 DFS · 剪枝 · 记忆化搜索

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

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

• [NOIP 2008 提高组] 传纸条

  动态规划 DP · 2008 · NOIP 提高组 · 费用流

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

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

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

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

• [NOIP 1999 提高组] 邮票面值设计（疑似错题）

  动态规划 DP · 搜索 · 1999 · NOIP 提高组 · 背包 DP

• [NOIP 2001 提高组] 数的划分

  动态规划 DP · 搜索 · 递推 · 2001 · NOIP 提高组 · 剪枝

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

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

• [NOIP 2001 普及组] 数的计算

  动态规划 DP · 递推 · 2001 · 递归 · NOIP 普及组

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

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

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

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

• [NOIP 2003 普及组] 栈

  动态规划 DP · 数学 · 递推 · 2003 · NOIP 普及组 · Catalan 数 · 栈

• [NOIP 2005 普及组] 采药

  动态规划 DP · 2005 · NOIP 普及组 · 背包 DP

• [NOIP 2001 普及组] 装箱问题

  动态规划 DP · 2001 · 递归 · NOIP 普及组 · 深度优先搜索 DFS · 背包 DP

• [NOIP 2005 提高组] 过河

  动态规划 DP · 数学 · 2005 · NOIP 提高组 · 不定方程

• [NOIP 2008 普及组] 传球游戏

  模拟 · 动态规划 DP · 递推 · 2008 · NOIP 普及组 · 记忆化搜索

• [NOIP 2006 普及组] 开心的金明

  动态规划 DP · 2006 · NOIP 普及组 · 枚举 · 背包 DP

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

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

• [NOIP 2006 提高组] 金明的预算方案

  动态规划 DP · 2006 · NOIP 提高组 · 背包 DP

• [NOIP 2009 普及组] 道路游戏

  动态规划 DP · 2009 · 单调队列 · NOIP 普及组

• [NOIP 2009 提高组] 最优贸易

  动态规划 DP · 搜索 · 图论 · 2009 · NOIP 提高组 · 最短路 · 强连通分量 · Tarjan

• [NOIP 2012 普及组] 摆花

  动态规划 DP · 2012 · NOIP 普及组

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

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

• [NOIP 2007 普及组] 守望者的逃离

  模拟 · 动态规划 DP · 贪心 · 2007 · NOIP 普及组

• [NOIP 2007 提高组] 树网的核

  模拟 · 动态规划 DP · 树形数据结构 · 2007 · 单调队列 · NOIP 提高组 · 枚举 · 最短路 · 树的直径 · 双指针 two-pointer

• 书本整理

  动态规划 DP

• [BJWC2008] 雷涛的小猫

  动态规划 DP · 2008 · 北京

• [USACO99FALL] Buy Low, Buy Lower

  动态规划 DP · 递推 · 1999 · USACO · 枚举

• [USACO02FEB] 杂务

  动态规划 DP · 图论 · 递推 · 2002 · USACO · 拓扑排序

• 最大子段和

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

• 环状最大两段子段和

  动态规划 DP · 线性数据结构 · 枚举

• 最大子树和

  动态规划 DP · 树形 DP

• [HNOI2001] 求正整数

  动态规划 DP · 数学 · 高精度 · 2001 · 各省省选 · 湖南 · 深度优先搜索 DFS

• 红牌

  动态规划 DP

• [ZJOI2007] 时态同步

  动态规划 DP · 2007 · 各省省选 · 浙江 · 树形 DP · 构造

• 教主的花园

  动态规划 DP

• 迎接仪式

  动态规划 DP

• 旅行计划

  动态规划 DP · 图论 · 递推 · 记忆化搜索 · 拓扑排序

• [ICPC 2001 Taejon R] 相似基因

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

• [USACO01OPEN] 垃圾陷阱

  动态规划 DP · 2001 · USACO · 排序 · 记忆化搜索 · 背包 DP

• 小 A 点菜

  动态规划 DP · 搜索 · 洛谷原创 · 背包 DP

• [ZJOI2007] 棋盘制作

  动态规划 DP · 2007 · 各省省选 · 浙江 · 栈

• 打砖块

  动态规划 DP

• [IOI 1993 / USACO1.1] Broken Necklace

  字符串 · 动态规划 DP · 搜索 · USACO · 单调队列 · IOI

• [IOI 1994 / USACO1.5] Number Triangles

  动态规划 DP · 递推 · USACO · IOI

• 关路灯

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

• [ICPC 2001 Taejon R] 木棍加工

  动态规划 DP · 贪心 · 2001 · ICPC

• [CERC/SWERC2002] 血缘关系

  动态规划 DP · 高精度 · 2002 · ICPC · CERC · SWERC

• 计数器

  动态规划 DP · 递推 · 深度优先搜索 DFS · 数位 DP

| 下一页