• [TJOI2010] 砍树

  2010 · 二分 · 各省省选 · 树形 DP · 分数规划 · 天津

• SAC E#1 - 一道难题 Tree

  动态规划 DP · 网络流 · 洛谷原创 · 树形 DP · 最小割 · 洛谷月赛

• 树的直径

  O2优化 · 深度优先搜索 DFS · 树形 DP · 树的直径

• [USACO17DEC] Barn Painting G

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

• 树上的毒瘤

  分治 · 树形 DP · 树链剖分 · 虚树

• [SCOI2015] 小凸玩密室

  动态规划 DP · 2015 · 四川 · 各省省选 · 树形 DP

• [USACO18FEB] Directory Traversal G

  2018 · USACO · 树形 DP

• [蓝桥杯青少年组省赛 2023] 活动人数

  2023 · 树形 DP · 蓝桥杯青少年组

• [蓝桥杯青少年组国赛 2024] 第六题

  2024 · 树形 DP · 蓝桥杯青少年组

• [NOI2002] 贪吃的九头龙

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

• [BalticOI 2003] Gem 气垫车 (Day 1)

  动态规划 DP · 2003 · 树形 DP · BalticOI（波罗的海）

• [HNOI/AHOI2018] 道路

  动态规划 DP · 2018 · 各省省选 · 安徽 · 湖南 · 深度优先搜索 DFS · 树形 DP

• [BJWC2018] 词韵

  2018 · 北京 · 树形 DP · 字典树 Trie

• [HAOI2018] 苹果树

  2018 · 河南 · 各省省选 · O2优化 · 树形 DP · 组合数学 · 排列组合 · 概率论

• [JSOI2018] 潜入行动

  2018 · 各省省选 · 江苏 · 背包 DP · 树形 DP

• [JSOI2013] 哈利波特与死亡圣器

  动态规划 DP · 2013 · 二分 · 各省省选 · 江苏 · 树形 DP

• [FJOI2018] 领导集团问题

  2018 · 线段树 · 各省省选 · 福建 · 树形 DP · 差分 · 线段树合并 · 启发式合并 · 反悔贪心

• [SDOI2018] 荣誉称号

  动态规划 DP · 2018 · 各省省选 · 山东 · O2优化 · 树形 DP

• [IOI 2007] training 训练路径

  动态规划 DP · 2007 · IOI · 树形 DP · 仙人掌 · 最近公共祖先 LCA · 状压 DP

• [CEOI 2017] Mousetrap

  动态规划 DP · 2017 · 二分 · CEOI（中欧） · 树形 DP

• 粘骨牌

  O2优化 · 树形 DP · 洛谷月赛

• DDOSvoid 的疑惑

  动态规划 DP · 树形 DP · 逆元

• [WC2019] 数树

  2019 · 树形 DP · 组合数学 · 生成函数 · 拉格朗日反演 · WC

• Derivation

  O2优化 · 树形 DP · 栈 · 洛谷月赛 · 欧拉降幂

• [十二省联考 2019] 希望

  2019 · 各省省选 · 树形 DP · 树链剖分 · 容斥原理

• [PKUWC2018] Minimax

  2018 · 线段树 · 树形 DP · 概率论 · 线段树合并

• [CTS2019] 氪金手游

  2019 · 树形 DP · 容斥原理 · 期望 · CTSC/CTS

• [yLOI2019] 梅深不见冬

  贪心 · 2019 · O2优化 · 排序 · 深度优先搜索 DFS · 树形 DP

• [CSP-S 2019] 树的重心

  2019 · 树上启发式合并 · 树形 DP · CSP-S 提高级

• [GZOI2017] 共享单车

  动态规划 DP · 2017 · 各省省选 · 树形 DP · 贵州 · 虚树

• [CQOI2005] 珠宝

  2005 · 重庆 · 各省省选 · 树形 DP

• [SEERC 2018] Space Station

  2018 · 树形 DP · ICPC · SEERC

• [POI 2014] HOT-Hotels 加强版

  动态规划 DP · 2014 · POI（波兰） · O2优化 · 树形 DP · 树链剖分 · 前缀和

• [POI 2017] Sabotaż

  动态规划 DP · 2017 · POI（波兰） · Special Judge · 树形 DP

• 最小路径

  点分治 · 树形 DP · 分数规划 · 树链剖分

• 「SWTR-4」Collecting Coins

  动态规划 DP · 树形 DP

• [COCI 2016/2017 #1] Mag

  数学 · 2016 · 树形 DP · COCI（克罗地亚）

• [eJOI 2017] 经验

  2017 · eJOI（欧洲） · 树形 DP

• [COCI 2014/2015 #1] Kamp

  动态规划 DP · 2014 · 树形 DP · COCI（克罗地亚）

• [NOI Online #2 提高组] 游戏

  动态规划 DP · 数学 · 2020 · 树形 DP · 排列组合 · NOI Online

• [QkOI#R1] Quark and Tree

  动态规划 DP · 树形 DP

• 「Wdoi-1」幻能采集

  树形 DP · 虚树 · 快速数论变换 NTT

• Promises I Can't Keep

  动态规划 DP · Special Judge · 树形 DP

• [YsOI2020] 换寝室

  二分 · O2优化 · 深度优先搜索 DFS · 树形 DP · 最近公共祖先 LCA · 差分

• [YsOI2020] 造林

  树形数据结构 · O2优化 · 树形 DP · 哈希 hashing

• [SNOI2020] 字符串

  字符串 · 2020 · 各省省选 · 后缀自动机 SAM · 树形 DP · 陕西 · 后缀数组 SA

• [CEOI 2020] 星际迷航

  2020 · CEOI（中欧） · 矩阵加速 · 树形 DP

• 「C.E.L.U-01」族谱树

  树形数据结构 · O2优化 · 树形 DP

• [JSOI2014] 支线剧情 2

  2014 · 各省省选 · 江苏 · 树形 DP

• 「JZOI-1」旅行

  矩阵加速 · 树形 DP

上一页 | 下一页