• [BalticOI 2002] 速度限制

  动态规划 DP · 图论 · 2002 · 启发式搜索 · 最短路 · BalticOI（波罗的海） · Floyd 算法

• 信号放大器

  动态规划 DP · 贪心 · 树形数据结构 · 树形 DP

• “访问”美术馆

  动态规划 DP · 搜索 · 树形数据结构 · 树形 DP

• [USACO02FEB] 重建道路

  动态规划 DP · 2002 · USACO · 树形 DP

• [CHCI 2002 Final Exam #2] 有线电视网

  动态规划 DP · 树形数据结构 · 2002 · 递归 · 背包 DP · 树形 DP · COCI（克罗地亚）

• [CHCI 2002 National Competition #2 Seniors] 字串距离

  字符串 · 动态规划 DP · 2002 · COCI（克罗地亚）

• [CHCI 2002 National Competition #2 Juniors] 尼克的任务

  动态规划 DP · 2002 · 枚举 · 排序 · COCI（克罗地亚）

• [CERC1998] 书的复制

  动态规划 DP · 贪心 · 1998 · 二分 · ICPC · CERC

• [CEOI 1997] 多米诺骨牌

  动态规划 DP · 1997 · 枚举 · CEOI（中欧） · 背包 DP

• [USACO02FEB] 三角形牧场

  动态规划 DP · 贪心 · 2002 · USACO · 背包 DP

• [NEERC 2001] 队员分组

  动态规划 DP · 2001 · Special Judge · 背包 DP · 二分图 · ICPC · NERC/NEERC

• [TJOI2011] 书架

  动态规划 DP · 2011 · 线段树 · 二分 · 各省省选 · 单调队列 · cdq 分治 · 动态规划优化 · 天津 · 单调栈

• [NOIP 2011 普及组] 表达式的值

  字符串 · 动态规划 DP · 2011 · NOIP 普及组

• 最佳课题选择

  动态规划 DP · 福建省历届夏令营

• 没有上司的舞会

  动态规划 DP · 福建省历届夏令营 · 树形 DP

• [USACO08JAN] Running S

  动态规划 DP · 2008 · USACO · 福建省历届夏令营

• [NEERC 1999] 数列的整除性

  动态规划 DP · 数学 · 1999 · 福建省历届夏令营 · ICPC · NERC/NEERC

• 租用游艇

  动态规划 DP · 图论 · 福建省历届夏令营 · 最短路 · Floyd 算法

• 医院设置

  动态规划 DP · 树形数据结构 · 广度优先搜索 BFS · 深度优先搜索 DFS · 树形 DP · 最短路 · 树的重心

• WJMZBMR打osu! / Easy

  动态规划 DP · 期望

• Charlie 的云笔记序列

  动态规划 DP · 递推 · 洛谷原创 · 生成树 · 洛谷月赛

• 小 a 和 uim 之大逃离

  动态规划 DP · 递推 · 洛谷原创

• 密令

  动态规划 DP · 数学 · 福建省历届夏令营

• 座位安排

  动态规划 DP · 福建省历届夏令营 · 组合数学

• 最大正方形

  动态规划 DP · 福建省历届夏令营 · 枚举 · 前缀和

• 算式

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

• 一个关于序列的游戏

  动态规划 DP · 福建省历届夏令营

• [NOI2013] 书法家

  动态规划 DP · 2013 · NOI · 枚举

• 子序列

  动态规划 DP · 福建省历届夏令营

• 树

  动态规划 DP · 高精度 · 树形数据结构 · 福建省历届夏令营 · 背包 DP · 树形 DP

• 经营与开发

  动态规划 DP · 福建省历届夏令营

• 拆分数列

  字符串 · 动态规划 DP · 搜索 · 洛谷原创

• 烹调方案

  动态规划 DP · 排序 · 背包 DP

• 序列取数

  动态规划 DP

• 吃奶酪

  动态规划 DP · 状压 DP

• [SHOI2002] 滑雪

  动态规划 DP · 搜索 · 2002 · 各省省选 · 递归 · 上海 · 记忆化搜索

• [IOI 2000] 回文字串

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

• 棋盘分割

  动态规划 DP

• [HNOI2004] 敲砖块

  动态规划 DP · 2004 · 各省省选 · 湖南 · 前缀和

• 两个排列的最长公共子序列

  动态规划 DP · 二分 · 树状数组

• 求m区间内的最小值

  动态规划 DP · 单调队列 · 队列 · ST 表

• 砝码称重

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

• 铁球落地

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

• [HNOI2008] Cards

  动态规划 DP · 数学 · 2008 · 各省省选 · 湖南 · 置换 · 逆元

• [NOI1998] 围巾裁剪

  模拟 · 动态规划 DP · 1998 · NOI

• [HAOI2008] 硬币购物

  动态规划 DP · 2008 · 河南 · 各省省选 · 单调队列 · 背包 DP · 容斥原理

• 城市环路

  动态规划 DP · 图论 · 树形 DP · 基环树

• [IOI 1996 / USACO2.3] 最长前缀 Longest Prefix

  字符串 · 动态规划 DP · USACO · IOI · 字典树 Trie · KMP 算法 · 1996

• [USACO2.3] 奶牛家谱 Cow Pedigrees

  动态规划 DP · 树形数据结构 · USACO · 前缀和 · 构造

• [USACO2.3] Money System / [USACO07OCT] Cow Cash G

  动态规划 DP · 2007 · USACO · 背包 DP

上一页 | 下一页