• 【模板】虚树 / [SDOI2011] 消耗战

  2011 · 各省省选 · 山东 · 最近公共祖先 LCA · 虚树 · 栈 · 动态 DP · 模板题

• [SDOI2017] 切树游戏

  2017 · 线段树 · 各省省选 · 山东 · 树链剖分 · 矩阵乘法 · 动态 DP · 全局平衡二叉树

• [BJOI2017] 喷式水战改

  动态规划 DP · 2017 · 各省省选 · 平衡树 · 北京 · O2优化 · 分治 · 矩阵加速 · 动态 DP

• [HNOI/AHOI2018] 毒瘤

  2018 · 并查集 · 各省省选 · 安徽 · 湖南 · 枚举 · 虚树 · 动态 DP · 全局平衡二叉树

• 【模板】动态 DP

  线段树 · O2优化 · 树链剖分 · 矩阵乘法 · 动态 DP · 模板题

• 【模板】动态 DP（加强版）

  动态规划 DP · 线段树 · O2优化 · 树链剖分 · 动态树 LCT · 动态 DP · 全局平衡二叉树 · 模板题

• [NOIP 2018 提高组] 保卫王国

  动态规划 DP · 2018 · 倍增 · NOIP 提高组 · 树链剖分 · 动态 DP · 全局平衡二叉树

• 洪水

  动态规划 DP · 线段树 · 树链剖分 · 动态树 LCT · 矩阵乘法 · 动态 DP · 全局平衡二叉树

• [清华集训 2016] 数据交互

  2016 · CTT（清华集训/北大集训） · 动态 DP

• [CEOI 2019] Dynamic Diameter

  2019 · 线段树 · 点分治 · CEOI（中欧） · 深度优先搜索 DFS · 树的遍历 · 树的直径 · 树链剖分 · 动态树分治 · 动态 DP

• [COCI 2020/2021 #5] Sjeckanje

  动态规划 DP · 2020 · 线段树 · 差分 · COCI（克罗地亚） · Ad-hoc · 动态 DP

• [CSP-S 2022] 数据传输

  动态规划 DP · 2022 · O2优化 · 树链剖分 · 矩阵乘法 · CSP-S 提高级 · 动态 DP

• [yLOI2022] 长安幻世绘

  贪心 · 线段树 · O2优化 · 排序 · 洛谷月赛 · 双指针 two-pointer · 动态 DP

• [JOI Open 2018] 猫或狗 / Cats or Dogs

  2018 · 交互题 · O2优化 · 树链剖分 · JOI（日本） · 动态 DP

• 高仿的 Migos

  线段树 · 洛谷原创 · 洛谷月赛 · 动态 DP · 全局平衡二叉树

• [JOIST 2024] JOI 之旅 / JOI Tour

  线段树 · 2024 · 交互题 · O2优化 · 树链剖分 · 动态 DP · JOISC/JOIST（日本）

• [PA 2025] 子序列 / Podciągi

  线段树 · 2025 · 矩阵乘法 · PA（波兰） · 动态 DP

• [RMI 2019] 好数 / Lucky Numbers

  动态规划 DP · 2019 · 数位 DP · RMI（罗马尼亚） · 动态 DP

• [集训队互测 2025] Everlasting Friends?

  动态规划 DP · 集训队互测 · 2025 · O2优化 · 树链剖分 · 线段树合并 · 动态 DP · 全局平衡二叉树

• [COCI 2025/2026 #1] 和谐 / Harmonija

  倍增 · 2025 · 矩阵乘法 · COCI（克罗地亚） · 动态 DP

|