• [SCOI2008] 配对

  动态规划 DP · 搜索 · 2008 · 四川 · 各省省选

• [HAOI2008] 木棍分割

  动态规划 DP · 贪心 · 2008 · 河南 · 二分 · 各省省选 · 前缀和

• [HAOI2009] 逆序对数列

  动态规划 DP · 递推 · 2009 · 河南 · 各省省选 · 前缀和

• [HAOI2010] 软件安装

  动态规划 DP · 2010 · 河南 · 各省省选 · 背包 DP · 树形 DP · 强连通分量 · Tarjan · 基环树

• [HAOI2010] 最长公共子序列

  字符串 · 动态规划 DP · 2010 · 河南 · 各省省选 · 容斥原理

• [HAOI2010] 订货

  动态规划 DP · 2010 · 河南 · 各省省选 · 费用流

• [HAOI2010] 计数

  动态规划 DP · 数学 · 2010 · 河南 · 各省省选 · 数位 DP

• [HAOI2011] problem a

  动态规划 DP · 贪心 · 递推 · 2011 · 河南 · 各省省选

• [HAOI2011] Problem c

  动态规划 DP · 2011 · 河南 · 各省省选 · 组合数学

• [SHOI2001] 化工厂装箱员

  动态规划 DP · 2001 · 各省省选 · 上海 · 枚举

• [AHOI2005] 病毒检测

  字符串 · 动态规划 DP · 搜索 · 2005 · 各省省选 · 安徽 · 记忆化搜索 · 字典树 Trie · AC 自动机 · bitset

• [SCOI2008] 城堡

  动态规划 DP · 搜索 · 2008 · 四川 · 二分 · 各省省选 · 模拟退火 · 基环树

• [NOIP 2015 提高组] 斗地主 加强版

  动态规划 DP · 搜索 · 2015 · NOIP 提高组 · 广度优先搜索 BFS · 深度优先搜索 DFS · 剪枝 · 启发式迭代加深搜索 IDA*

• [AHOI2004] 实验基地

  动态规划 DP · 2004 · 各省省选 · 安徽

• [AHOI2002] 网络传输

  动态规划 DP · 搜索 · 2002 · 各省省选 · 安徽 · 栈

• [SCOI2010] 股票交易

  动态规划 DP · 2010 · 四川 · 线段树 · 各省省选 · 单调队列 · 队列

• [ZJOI2005] 午餐

  动态规划 DP · 贪心 · 2005 · 各省省选 · 浙江 · 排序

• [ZJOI2005] Genotype

  动态规划 DP · 2005 · 各省省选 · 浙江 · 区间 DP

• [ICPC 2003 WF] 地铁间谍

  动态规划 DP · 2003 · 枚举 · 前缀和 · ICPC · 洛谷月赛 · WF

• [ZJOI2006] 三色二叉树

  动态规划 DP · 搜索 · 2006 · 各省省选 · 浙江 · 深度优先搜索 DFS · 树形 DP

• [ZJOI2008] Risk

  动态规划 DP · 计算几何 · 2008 · 各省省选 · 浙江

• [ZJOI2008] 生日聚会

  动态规划 DP · 2008 · 各省省选 · 浙江 · 前缀和

• [ZJOI2006] 超级麻将

  动态规划 DP · 贪心 · 2006 · 各省省选 · 浙江 · 哈希 hashing

• [ZJOI2010] 数字计数

  动态规划 DP · 递推 · 2010 · 各省省选 · 浙江 · 深度优先搜索 DFS · 数位 DP

• [ZJOI2010] 基站选址

  动态规划 DP · 2010 · 线段树 · 各省省选 · 浙江

• [ZJOI2010] 排列计数

  动态规划 DP · 数学 · 2010 · 各省省选 · 浙江 · 树形 DP · 组合数学 · Lucas 定理

• [ZJOI2008] 骑士

  动态规划 DP · 搜索 · 2008 · 并查集 · 各省省选 · 浙江 · 树形 DP · 基环树

• [ZJOI2012] 旅游

  动态规划 DP · 2012 · 各省省选 · 浙江 · 广度优先搜索 BFS · 树形 DP · 平面图 · 树的直径

• [ZJOI2012] 波浪

  动态规划 DP · 2012 · 各省省选 · 浙江 · 组合数学

• [USACO10JAN] Buying Feed, II S

  动态规划 DP · 贪心 · 2010 · USACO · 排序

• 数字工程

  动态规划 DP · 数学

• 虫洞

  动态规划 DP · 图论

• 物品选取

  动态规划 DP

• 豪华游轮

  动态规划 DP · 数学 · 贪心 · 背包 DP

• [USACO11OPEN] Mowing the Lawn G

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

• [国家集训队] 聪聪可可

  动态规划 DP · 点分治 · 集训队互测 · 树形 DP

• 带通配符的字符串匹配

  动态规划 DP · 数学

• 安全系统

  动态规划 DP · 数学 · 组合数学 · 排列组合

• [USACO09OCT] Bessie's Weight Problem G

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

• 最大双子段和

  动态规划 DP

• 最大收益

  动态规划 DP · 搜索 · 洛谷原创 · 枚举 · 洛谷比赛

• 原核生物培养

  动态规划 DP · 2015 · 堆 · 洛谷原创 · 洛谷月赛

• [SCOI2009] windy 数

  动态规划 DP · 搜索 · 2009 · 四川 · 各省省选 · 记忆化搜索 · 数位 DP

• 越越的组队

  动态规划 DP · O2优化

• [NOIP 2015 提高组] 子串

  字符串 · 动态规划 DP · 2015 · NOIP 提高组 · O2优化 · 枚举 · 前缀和

• 老虎的题目

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

• [USACO4.3] 逢低吸纳 Buy Low, Buy Lower

  动态规划 DP · USACO

• 大海战

  动态规划 DP · 二分

• [USACO04NOV] Apple Catching G

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

• [USACO5.3] 巨大的牛棚 Big Barn

  动态规划 DP · USACO · 枚举 · 前缀和 · 单调栈

上一页 | 下一页