• [POI 2017] Sabotaż

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

• 最小路径

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

• [USACO20FEB] Clock Tree S

  搜索 · 2020 · USACO · 深度优先搜索 DFS · 树形 DP · 图遍历

• 「SWTR-4」Collecting Coins

  动态规划 DP · 树形 DP

• [CHCI 2009 Final Exam #1] PODJELA

  2009 · 树形 DP · COCI（克罗地亚）

• [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

• 重拳出击

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

• [YsOI2020] 换寝室

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

• [YsOI2020] 造林

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

• [SNOI2020] 字符串

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

• [CEOI 2020] 星际迷航

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

• [CEOI 2019] Magic Tree

  动态规划 DP · 2019 · 线段树 · CEOI（中欧） · 树形 DP · 线段树合并 · 启发式合并

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

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

• [COCI 2019/2020 #1] Džumbus

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

• [JSOI2014] 支线剧情 2

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

• [2020-2021 集训队作业] Tom & Jerry

  2020 · 倍增 · 树形 DP · Tarjan · 双连通分量 · 圆方树

• 「JZOI-1」旅行

  矩阵加速 · 树形 DP

• 磁控法则

  2021 · O2优化 · 树形 DP · 期望

• [COCI 2016/2017 #4] Rima

  2016 · 树形 DP · 字典树 Trie · COCI（克罗地亚）

• [JOISC 2021] 最悪の記者 4 (Worst Reporter 4) (Day4)

  动态规划 DP · 线段树 · 2021 · 离散化 · 树形 DP · 基环树 · 线段树合并 · JOISC/JOIST（日本）

• 「PMOI-3」子树

  O2优化 · 树形 DP

• 「RdOI R2」路径权值(distance)

  2021 · 树形 DP · 树链剖分 · 线段树合并 · 离线处理

• 「C.E.L.U-03」100%不公平的游戏

  博弈论 · O2优化 · 树形 DP

• 「dWoi R2」Arcade hall / 街机厅

  树形 DP

• 「EVOI-RD2」童年

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

• [COCI 2021/2022 #1] Logičari

  2021 · 树形 DP · 基环树 · COCI（克罗地亚）

• 「Wdcfr-1」Magical Expression

  贪心 · O2优化 · 树形 DP · 栈

• 「Wdsr-3」船往低处流

  O2优化 · 树形 DP

• 『JROI-5』Color

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

• [BalticOI 2021] The Xana coup (Day2)

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

• [传智杯 #4 决赛] [yLOI2021] 染色

  O2优化 · 树形 DP · 容斥原理 · 传智杯

• 「Wdoi-5」建立与摧毁的结界

  贪心 · 递归 · 洛谷原创 · 树形 DP · 洛谷月赛 · 双指针 two-pointer

• [CTS2022] 独立集问题

  2022 · 树形 DP · CTSC/CTS

• 「MCOI-08」Photoelectric Effect

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

• 「DAOI R1」Fireworks

  并查集 · 树形 DP · 拓扑排序 · 基环树

• [省选联考 2022] 填树

  数学 · 各省省选 · 2022 · Special Judge · O2优化 · 树形 DP · 拉格朗日插值法

• [省选联考 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 · 蓝桥杯省赛

上一页 | 下一页