• [GESP202409 六级] 小杨和整数拆分

  动态规划 DP · 2024 · 广度优先搜索 BFS · 深度优先搜索 DFS · 记忆化搜索 · 背包 DP · GESP

• [GESP202409 七级] 矩阵移动

  动态规划 DP · 2024 · GESP

• [GESP202409 八级] 美丽路径

  动态规划 DP · 2024 · 深度优先搜索 DFS · 树的直径 · GESP

• [GDKOI2023 普及组] 淋雨

  动态规划 DP · 线段树 · 树状数组 · 2023 · 广东 · cdq 分治 · O2优化 · 动态规划优化

• 【MX-S5-T4】魔法少女们

  动态规划 DP · O2优化 · 容斥原理 · 根号分治 · 梦熊比赛

• 「Diligent-OI R1 D」DlgtTemplate

  动态规划 DP · 洛谷原创 · Special Judge · 背包 DP · 洛谷月赛

• [COTS 2017] 模板 Z1

  动态规划 DP · 2017 · 线段树 · 树状数组 · 容斥原理 · COTS（克罗地亚）

• 【MX-S6-T2】「KDOI-11」飞船

  动态规划 DP · 贪心 · Special Judge · O2优化 · 背包 DP · 梦熊比赛

• 【MX-S6-T4】「KDOI-11」彩灯晚会

  动态规划 DP · O2优化 · 动态规划优化 · 拓扑排序 · 组合数学 · 容斥原理 · 梦熊比赛

• [NOISG 2022 Qualification] L-Board

  动态规划 DP · 2022 · 前缀和 · NOISG（新加坡）

• [NOISG 2018 Prelim] Knapsack

  动态规划 DP · 2018 · 背包 DP · NOISG（新加坡）

• 漫长的小纸带

  动态规划 DP · 洛谷原创 · 排序 · 洛谷月赛

• 【MX-S7-T2】「SMOI-R2」Speaker

  动态规划 DP · 倍增 · O2优化 · 树链剖分 · 梦熊比赛

• [NOISG 2022 Finals] Fruits

  动态规划 DP · 线段树 · 2022 · 颜色段均摊（珂朵莉树 ODT） · NOISG（新加坡）

• [NOISG 2020 Finals] Discharging

  动态规划 DP · 2020 · 斜率优化 · NOISG（新加坡） · 决策单调性

• [NOISG 2020 Finals] Arcade

  动态规划 DP · 2020 · Dilworth 定理 · NOISG（新加坡） · 线性 DP

• [eJOI 2023] Opening Offices

  动态规划 DP · 2023 · eJOI（欧洲）

• [GESP202412 七级] 武器购买

  动态规划 DP · 2024 · 背包 DP · GESP

• [GESP202412 七级] 燃烧

  动态规划 DP · 2024 · 记忆化搜索 · 树形 DP · 树的遍历 · GESP

• [GESP202412 八级] 树上移动

  动态规划 DP · 2024 · 深度优先搜索 DFS · 树形 DP · 树的遍历 · 最近公共祖先 LCA · GESP

• [RMI 2020] 树咖 / Arboras

  动态规划 DP · 2020 · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 树链剖分 · RMI（罗马尼亚）

• [EPXLQ2024 fall round] 如今走过这世间

  动态规划 DP · 矩阵运算 · Special Judge

• [COCI 2024/2025 #2] 流明 / Blistavost

  动态规划 DP · 2024 · COCI（克罗地亚）

• [Code+#6] 幸运盒

  动态规划 DP · Code+

• [Code+#6] 祖玛

  动态规划 DP · 区间 DP · Code+

• [USACO24DEC] Interstellar Intervals G

  动态规划 DP · USACO · 树状数组 · 2024

• [USACO24DEC] It's Mooin' Time P

  动态规划 DP · USACO · 2024 · 动态规划优化 · 闵可夫斯基和 Minkowski sum

• 有向树

  动态规划 DP · O2优化 · 拓扑排序

• 昆明之泪

  动态规划 DP · 贪心 · 二分 · O2优化

• 名字取好了吗

  动态规划 DP · O2优化 · 分治

• [ROIR 2019] 间歇训练 (Day 2)

  动态规划 DP · 2019 · Special Judge · 前缀和 · ROIR（俄罗斯）

• [ROIR 2019] 探险队 (Day 2)

  动态规划 DP · 2019 · Special Judge · 树形 DP · 基环树 · ROIR（俄罗斯）

• [CCO 2024] Summer Driving

  动态规划 DP · 线段树 · 二分 · 2024 · CCO（加拿大） · 树形 DP

• [CCO 2024] Heavy Light Decomposition

  动态规划 DP · 线段树 · 2024 · CCO（加拿大）

• 【MX-X7-T6】[LSOT-3] 棋盘

  动态规划 DP · 博弈论 · O2优化 · Ad-hoc · 分类讨论 · 梦熊比赛

• [NordicOI 2024] Thin Ice

  动态规划 DP · 二分 · 并查集 · 2024 · Kruskal 重构树 · 树形 DP · NordicOI（北欧）

• [NOISG 2018 Finals] Journey

  动态规划 DP · 2018 · NOISG（新加坡）

• [NOISG 2018 Finals] Safety

  动态规划 DP · 2018 · 动态规划优化 · NOISG（新加坡） · 斜率维护技巧 slope trick

• 『Fwb』黑巧の安排

  动态规划 DP · 递推 · 2025 · 洛谷比赛

• [PA 2016] 雨后的蘑菇 2 / Grzyby po deszczu 2

  动态规划 DP · 贪心 · 2016 · 平衡树 · PA（波兰）

• [PA 2016] 归约 / CNF-SAT

  动态规划 DP · 2016 · 虚树 · 字典树 Trie · PA（波兰）

• [PA 2016] 台球 / Bilard Hilberta

  动态规划 DP · 数学 · 2016 · 递归 · 分治 · 分类讨论 · PA（波兰）

• [PA 2016] 覆盖 / Pokrycia

  动态规划 DP · 2016 · 组合数学 · 生成函数 · Lucas 定理 · PA（波兰）

• [迷宫寻路 Round 3] 七连击

  动态规划 DP · 线段树 · 二分 · O2优化 · 最大公约数 gcd · ST 表

• [WC2025] 士兵

  动态规划 DP · 线段树 · 2025 · WC

• 「FAOI-R5」喷酒大赛

  动态规划 DP · 线段树 · 树状数组 · 2025 · 洛谷原创 · O2优化 · 洛谷比赛

• 「FAOI-R5」波特检测

  动态规划 DP · 2025 · 洛谷原创 · O2优化 · 矩阵加速 · 组合数学 · 容斥原理 · 快速数论变换 NTT · 洛谷比赛

• [USACO25JAN] Cow Checkups B

  动态规划 DP · USACO · 2025 · 枚举 · 区间 DP · 双指针 two-pointer

• [Algo Beat Contest 001 G] Great DS Homework

  动态规划 DP · 线段树 · 矩阵运算 · O2优化

• [JOIGST 2024] 相聚 / いっしょ

  动态规划 DP · 2024 · JOISC/JOIST（日本）

上一页 | 下一页