• [省选联考 2022] 最大权独立集问题

  各省省选 · 2022 · O2优化 · 树形 DP · 凸完全单调性（wqs 二分）

• [CCC 2022 S5] Good Influencers

  动态规划 DP · 2022 · CCC（加拿大） · 树形 DP

• [COI 2020] Pastiri

  贪心 · 2020 · Special Judge · 广度优先搜索 BFS · 树形 DP · COI（克罗地亚）

• [IOI 2022] 数字电路

  2022 · IOI · 交互题 · 树形 DP · 组合数学 · 期望

• ρars/ey

  洛谷原创 · O2优化 · 背包 DP · 树形 DP · 洛谷月赛

• 「KDOI-02」一个网的路

  动态规划 DP · 贪心 · 2022 · 洛谷原创 · O2优化 · 树形 DP

• [蓝桥杯 2013 省 A] 大臣的旅费

  搜索 · 2013 · 广度优先搜索 BFS · 深度优先搜索 DFS · 树形 DP · 树的直径 · 蓝桥杯省赛

• [蓝桥杯 2015 省 B] 生命之树

  2015 · 树形 DP · 蓝桥杯省赛

• [蓝桥杯 2018 国 A] 采油

  2018 · 树形 DP · 蓝桥杯国赛

• [蓝桥杯 2021 省 A] 左孩子右兄弟

  2021 · 树形 DP · 蓝桥杯省赛

• [NOIP2022] 建造军营

  2022 · NOIP 提高组 · O2优化 · 树形 DP · Tarjan · 双连通分量 · 容斥原理

• [传智杯 #5 初赛] I-不散的宴会

  树形 DP · 虚树 · 传智杯

• [DMOI-R2] 暗号

  动态规划 DP · 2022 · 洛谷原创 · 树形 DP

• [DMOI-R2] 风神瞳（Anemoculus）

  O2优化 · 树形 DP

• [JRKSJ R7] 茎

  2023 · 洛谷原创 · O2优化 · 背包 DP · 树形 DP

• 宿命 | Regulation of Destiny

  洛谷原创 · O2优化 · 分治 · 树形 DP · 洛谷月赛 · 状压 DP

• 『GROI-R1』 继续深潜，为了同一个梦想

  动态规划 DP · 数学 · 图论 · 线段树 · 点分治 · O2优化 · 树形 DP

• 『GROI-R1』 湖底之城

  动态规划 DP · 图论 · O2优化 · 树形 DP

• 「DROI」Round 1 距离

  树形数据结构 · 洛谷原创 · O2优化 · 树形 DP · 树的直径

• [USACO23JAN] Subtree Activation P

  USACO · 2023 · 树形 DP

• [PA 2021] Poborcy podatkowi

  动态规划 DP · 2021 · 分治 · 剪枝 · 背包 DP · 动态规划优化 · 树形 DP · 凸完全单调性（wqs 二分） · 随机化 · PA（波兰）

• [福建省队集训2019] 最大权独立集问题

  2019 · 福建 · O2优化 · 背包 DP · 树形 DP

• [USACO23FEB] Fertilizing Pastures G

  数学 · 贪心 · USACO · 2023 · 排序 · 树形 DP

• [USACO23FEB] Watching Cowflix P

  USACO · 2023 · 树形 DP · 虚树 · 根号分治

• Trees

  动态规划 DP · O2优化 · 树形 DP

• [传智杯 #5 决赛] H-蓬莱「凯风快晴　−富士火山−」

  树形 DP · 传智杯 · 单调栈

• 无可奈何花落去

  洛谷原创 · O2优化 · 背包 DP · 树形 DP · 组合数学 · 洛谷月赛

• [THUPC 2023 决赛] 大纲

  2023 · O2优化 · 树形 DP · THUPC

• 「NnOI R1-T3」元组

  O2优化 · 背包 DP · 树形 DP

• 『XYGOI round1』一棵树

  动态规划 DP · O2优化 · 树形 DP · 洛谷月赛

• [_-0 B] 地铁

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

• [NOI2023] 深搜

  线段树 · 2023 · NOI · 离散化 · O2优化 · 动态规划优化 · 树形 DP · 容斥原理

• 「LAOI-1」小熊游景点

  线段树 · 倍增 · 洛谷原创 · O2优化 · 树形 DP · 树链剖分 · ST 表 · 分类讨论

• 「MXOI Round 1」城市

  动态规划 DP · 洛谷原创 · O2优化 · 树形 DP · 前缀和 · 洛谷月赛

• 「Daily OI Round 1」Block

  动态规划 DP · 洛谷原创 · O2优化 · 树形 DP

• [ICPC 2020 Nanjing R] Monster Hunter

  动态规划 DP · 2020 · Special Judge · O2优化 · 树形 DP · ICPC · 南京

• [SNCPC2019] Unrooted Trie

  2019 · O2优化 · 树形 DP · 陕西 · 树的遍历 · 省赛/邀请赛

• 『GROI-R2』 Beside You

  并查集 · 树上启发式合并 · 洛谷原创 · O2优化 · 树形 DP · 最近公共祖先 LCA · 树论 · 虚树 · 洛谷月赛

• [ICPC 2021 Macao R] Permutation on Tree

  动态规划 DP · 2021 · O2优化 · 树形 DP · ICPC · 澳门

• [ICPC 2022 Jinan R] DFS Order 2

  2022 · O2优化 · 背包 DP · 树形 DP · ICPC · 济南

• 「KDOI-06-S」树上异或

  动态规划 DP · 2023 · 洛谷原创 · O2优化 · 树形 DP · 位运算 · 洛谷月赛

• [ICPC 2021 Nanjing R] Crystalfly

  动态规划 DP · 2021 · Special Judge · O2优化 · 树形 DP · ICPC · 南京

• [POI 2021/2022 R2] age

  POI（波兰） · 2021 · 2022 · 树形 DP

• [THUPC 2024 初赛] 采矿

  2024 · 树形 DP · THUPC

• [USACO23DEC] Cowntact Tracing P

  动态规划 DP · 贪心 · USACO · 点分治 · 2023 · O2优化 · 树形 DP

• [集训队互测 2023] Tree Topological Order Counting

  集训队互测 · 2023 · 动态规划优化 · 树形 DP

• [USACO24JAN] Potion Farming S

  USACO · 2024 · 树形 DP

• [USACO24JAN] Island Vacation P

  USACO · 2024 · 树形 DP · 概率论 · 圆方树

• 「OICon-02」Subtree Value

  动态规划 DP · O2优化 · 树形 DP · 组合数学

• [省选联考 2024] 魔法手杖

  贪心 · 二分 · 各省省选 · 2024 · 树形 DP · 字典树 Trie · 位运算

上一页 | 下一页