• 最大子树和

  动态规划 DP · 树形 DP

• [ZJOI2007] 时态同步

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

• 信号放大器

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

• “访问”美术馆

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

• [USACO02FEB] 重建道路

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

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

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

• 没有上司的舞会

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

• 医院设置

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

• 树

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

• 城市环路

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

• 魔族密码

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

• [POI 2004] SZP

  搜索 · 贪心 · 2004 · POI（波兰） · 树形 DP · 拓扑排序 · 基环树

• 规划

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

• 女仆咖啡厅桌游吧

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

• [CTSC1997] 选课

  动态规划 DP · 搜索 · 1997 · 背包 DP · 树形 DP · CTSC/CTS

• 二叉苹果树

  动态规划 DP · 树形数据结构 · 背包 DP · 树形 DP

• [SEERC 2000] 战略游戏

  动态规划 DP · 贪心 · 2000 · 树形 DP · ICPC · SEERC

• 消息传递

  动态规划 DP · 贪心 · 树形 DP

• [HNOI2003] 消防局的设立

  贪心 · 2003 · 各省省选 · 湖南 · 深度优先搜索 DFS · 树形 DP

• [SDOI2006] 保安站岗

  动态规划 DP · 树形数据结构 · 2006 · 各省省选 · 山东 · 树形 DP

• [HAOI2010] 软件安装

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

• [ZJOI2006] 三色二叉树

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

• [ZJOI2008] 骑士

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

• [ZJOI2012] 旅游

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

• [SHOI2005] 树的双中心

  2005 · 各省省选 · 上海 · 树形 DP · 树的重心

• [USACO08JAN] Cell Phone Network G

  2008 · USACO · 排序 · 树形 DP · 拓扑排序

• [USACO10MAR] Great Cow Gathering G

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

• [USACO10NOV] Visiting Cows G

  2010 · USACO · 树形 DP

• [USACO11OPEN] Odd degrees G

  动态规划 DP · 2011 · USACO · Special Judge · 深度优先搜索 DFS · 树形 DP

• [USACO11OPEN] Soldering G

  动态规划 DP · 2011 · USACO · 斜率优化 · 树形 DP

• [USACO12FEB] Nearby Cows G

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

• [USACO14OPEN] Code Breaking G

  动态规划 DP · 2014 · 线段树 · USACO · 树形 DP · 容斥原理 · 字典树 Trie

• [CQOI2009] 叶子的染色

  动态规划 DP · 2009 · 重庆 · 各省省选 · 树形 DP

• [HAOI2009] 毛毛虫

  动态规划 DP · 2009 · 河南 · 各省省选 · 树形 DP

• [HAOI2015] 树上染色

  动态规划 DP · 2015 · 河南 · 各省省选 · 树形 DP

• [HNOI2014] 米特运输

  数学 · 2014 · 各省省选 · 湖南 · 树形 DP · 哈希 hashing

• [ZJOI2016] 小星星

  动态规划 DP · 2016 · 各省省选 · 浙江 · 枚举 · 树形 DP · 容斥原理 · 状压 DP

• 偷天换日

  树形 DP

• 恋爱

  动态规划 DP · 贪心 · 树形 DP

• [POI 2008] STA-Station

  动态规划 DP · 树形数据结构 · 2008 · POI（波兰） · Special Judge · O2优化 · 树形 DP

• [POI 2011] DYN-Dynamite

  动态规划 DP · 贪心 · 2011 · 二分 · POI（波兰） · 树形 DP

• [POI 2013] LUK-Triumphal arch

  动态规划 DP · 2013 · 二分 · POI（波兰） · 树形 DP

• [POI 2014] HOT-Hotels

  动态规划 DP · 2014 · POI（波兰） · 树形 DP

• [POI 2014] FAR-FarmCraft

  动态规划 DP · 贪心 · 2014 · POI（波兰） · 树形 DP

• [POI 2014] MRO-Ant colony

  动态规划 DP · 2014 · 二分 · POI（波兰） · 树形 DP · 扫描线 · 差分 · 双指针 two-pointer

• [POI 2015 R3] 高速公路现代化 Highway modernization

  动态规划 DP · 2015 · POI（波兰） · Special Judge · 树形 DP · 树的直径

• [APIO2007] 风铃

  动态规划 DP · 搜索 · 贪心 · 2007 · APIO · 树形 DP

• [APIO2010] 巡逻

  贪心 · 2010 · APIO · 深度优先搜索 DFS · 树形 DP · 树的直径

• [APIO2014] 连珠线

  动态规划 DP · 2014 · APIO · 枚举 · 树形 DP

• [CQOI2017] 老C的键盘

  动态规划 DP · 2017 · 重庆 · 线段树 · 各省省选 · 树形 DP · 前缀和

| 下一页