• [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] 巡逻

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

• [APIO2016] 烟花表演

  动态规划 DP · 2016 · APIO · 动态规划优化 · 树形 DP · 可并堆 · 斜率维护技巧 slope trick · 闵可夫斯基和 Minkowski sum

• [APIO2014] 连珠线

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

• [CQOI2017] 小Q的棋盘

  动态规划 DP · 贪心 · 2017 · 重庆 · 各省省选 · 枚举 · 背包 DP · 树形 DP · 连通块

• [CQOI2017] 老C的键盘

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

• [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 · 蓝桥杯青少年组

• [SHOI2014] 概率充电器

  动态规划 DP · 2014 · 各省省选 · 上海 · 树形 DP · 概率论 · 期望

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

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

• [JSOI2016] 最佳团体

  动态规划 DP · 2016 · 二分 · 各省省选 · 江苏 · 背包 DP · 树形 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

• [合肥市小学组 2024 T4] 量子网络

  2024 · 安徽 · 树形 DP · 树的遍历 · 小学活动

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

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

• [FJOI2018] 领导集团问题

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

• [FJOI2014] 树的重心

  动态规划 DP · 2014 · 各省省选 · 福建 · 树形 DP · 树的重心

• [SDOI2018] 荣誉称号

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

• [SHOI2015] 聚变反应炉

  动态规划 DP · 贪心 · 2015 · 各省省选 · 上海 · 背包 DP · 树形 DP

• [IOI 2007] training 训练路径

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

• [CEOI 2017] Mousetrap

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

• [CEOI 2017] Chase

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

• 粘骨牌

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

• [CCO 2014] 狼人游戏

  动态规划 DP · 2014 · CCO（加拿大） · 背包 DP · 树形 DP

• 查房

  模拟 · 深度优先搜索 DFS · 树形 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 · 树链剖分 · 前缀和

上一页 | 下一页