• [HNOI2008] Cards

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

• [NOI1998] 围巾裁剪

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

• [HAOI2008] 硬币购物

  动态规划 DP · 2008 · 河南 · 各省省选 · 背包 DP · 前缀和 · 容斥原理 · 位运算 · 差分

• 城市环路

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

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

  字符串 · 动态规划 DP · USACO · IOI · 深度优先搜索 DFS · 记忆化搜索 · 哈希 hashing · 字典树 Trie · AC 自动机 · KMP 算法 · 1996

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

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

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

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

• 魔族密码

  动态规划 DP · 树形 DP · 哈希 hashing · 字典树 Trie · 差分

• 种树

  动态规划 DP · 贪心 · 堆 · 优先队列 · 凸完全单调性（wqs 二分） · 链表 · 模拟费用流 · 反悔贪心

• 猫狗大战

  动态规划 DP · 背包 DP

• 买蛋糕

  动态规划 DP · 搜索

• 分梨子

  动态规划 DP · 动态规划优化

• [CTSC2000] 公路巡逻

  动态规划 DP · 2000 · 枚举 · CTSC/CTS

• 积木城堡

  动态规划 DP · 枚举 · 背包 DP

• NASA的食物计划

  模拟 · 动态规划 DP · 背包 DP

• Likecloud-吃、吃、吃

  动态规划 DP · 搜索 · 枚举

• 找啊找啊找朋友

  动态规划 DP · 背包 DP

• 精卫填海

  动态规划 DP · 背包 DP

• [NOIP 2010 提高组] 引水入城

  动态规划 DP · 搜索 · 贪心 · 2010 · NOIP 提高组 · 广度优先搜索 BFS · 深度优先搜索 DFS

• 求逆序对

  动态规划 DP · 搜索

• 旅行商简化版

  动态规划 DP

• [USACO08MAR] Cow Travelling S

  动态规划 DP · 2008 · USACO · 记忆化搜索

• [MCERC 1999] 弹珠

  动态规划 DP · 1999 · 背包 DP · ICPC

• [TJOI2011] 01矩阵

  动态规划 DP · 2011 · 各省省选 · 快速沃尔什变换 FWT · 天津 · 状压 DP

• [NOIP 2010 提高组] 乌龟棋

  动态规划 DP · 2010 · 递归 · NOIP 提高组 · 枚举

• 三倍经验

  动态规划 DP · 记忆化搜索

• [USACO04DEC] Dividing the Path G

  动态规划 DP · 2004 · 线段树 · USACO · 单调队列 · 动态规划优化

• [APIO2012] 派遣

  动态规划 DP · 贪心 · 2012 · 线段树 · 平衡树 · 树上启发式合并 · APIO · 可并堆 · 栈 · 线段树合并

• 膜拜

  动态规划 DP · 前缀和

• 加等式

  动态规划 DP

• [USACO11FEB] Generic Cow Protests

  动态规划 DP · USACO · 前缀和

• [WC2002] 奶牛浴场

  动态规划 DP · 2002 · WC

• 魔杖

  动态规划 DP · 搜索

• 四方定理

  动态规划 DP · 数学 · 枚举 · 背包 DP

• 护卫队

  动态规划 DP

• 跑路

  动态规划 DP · 倍增 · 广度优先搜索 BFS · 最短路 · Floyd 算法

• 疯狂的采药

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

• 释放囚犯

  动态规划 DP · 贪心 · 记忆化搜索 · 区间 DP

• [CEOI 2007] 树的匹配 Treasury

  动态规划 DP · 高精度 · 树形数据结构 · 2007 · CEOI（中欧）

• [ECNA 2005] 单词缩写

  动态规划 DP · 2005 · ICPC

• 二进制

  动态规划 DP · 数学 · 数位 DP · 位运算

• 规划

  动态规划 DP · 二分 · 树形 DP · 分数规划

• 跳马问题

  模拟 · 动态规划 DP · 搜索 · 递推 · 深度优先搜索 DFS · 线性递推

• [USACO07OCT] Obstacle Course S

  动态规划 DP · 图论 · 2007 · USACO · 广度优先搜索 BFS

• [ICPC 2004 Shanghai R] 田忌赛马

  动态规划 DP · 贪心 · 2004 · 上海 · 枚举 · 排序 · ICPC

• 塔

  动态规划 DP

• OSU!

  动态规划 DP · 数学 · 期望

• 小朋友的球

  动态规划 DP · 高精度 · 洛谷原创 · 组合数学 · Stirling 数 · 洛谷月赛

• 前缀单词

  动态规划 DP · 搜索 · 字典树 Trie

• [USACO04DEC] Cleaning Shifts S

  动态规划 DP · 图论 · 贪心 · 2004 · 线段树 · USACO · 最短路 · ST 表 · 双指针 two-pointer

上一页 | 下一页