• 随机漫游

  动态规划 DP · 图论 · O2优化 · 期望 · 高斯消元

• [科大国创杯小学组 2025] 改写

  动态规划 DP · 贪心 · 2025 · 分类讨论 · 科创活动 · 小学活动 · 科大国创杯

• [JSOI2016] 扭动的回文串

  字符串 · 动态规划 DP · 2016 · 二分 · 各省省选 · 江苏 · 枚举 · 哈希 hashing

• [BalticOI 2004] Sequence (Day1)

  动态规划 DP · 贪心 · 2004 · 线段树 · Special Judge · 可并堆 · BalticOI（波罗的海） · 斜率维护技巧 slope trick

• [中山市赛 2023] 永别

  动态规划 DP · 2023 · 广东 · 区间 DP · 科创活动 · 小学活动

• [IOI 1998] Polygon

  动态规划 DP · 1998 · IOI · 区间 DP

• [CEOI 2004] 锯木厂选址

  模拟 · 动态规划 DP · 2004 · 单调队列 · CEOI（中欧） · 模拟退火 · 斜率优化

• [NOI2002] 贪吃的九头龙

  动态规划 DP · 2002 · NOI · 树形 DP

• [九省联考 2018] 秘密袭击 coat

  动态规划 DP · 2018 · 线段树 · 各省省选 · 枚举 · 背包 DP

• [Code+#4] Tommy 的结合

  动态规划 DP · 斜率优化 · 凸包 · Code+

• [GXPC-S 2025] 队伍集结 / team

  动态规划 DP · 2025 · 广西

• [蓝桥杯青少年组省赛 2025] 魔术扑克牌排列

  动态规划 DP · 高精度 · 2025 · Catalan 数 · 蓝桥杯青少年组

• [IOI 2008] Island

  动态规划 DP · 2008 · IOI · O2优化 · 树的直径 · 栈 · 队列 · 基环树

• [八省联考 2018] 林克卡特树

  动态规划 DP · 2018 · 各省省选 · 枚举 · 凸完全单调性（wqs 二分） · 树的直径 · 差分

• [BalticOI 2003] Gem 气垫车 (Day 1)

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

• [JSOI2008] Blue Mary的战役地图

  动态规划 DP · 2008 · 各省省选 · 江苏 · 枚举 · 哈希 hashing

• [IOI 2007] Miners 矿工配餐

  动态规划 DP · 2007 · IOI

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

  动态规划 DP · 2025 · 蓝桥杯青少年组

• [ZJOI2006] 皇帝的烦恼

  动态规划 DP · 贪心 · 递推 · 2006 · 二分 · 各省省选 · 浙江

• [HNOI2009] 无归岛

  动态规划 DP · 2009 · 各省省选 · 湖南 · Tarjan · 仙人掌 · 基环树 · 圆方树

• [CSP-X2025 山东] 勇者斗恶龙

  动态规划 DP · 2025 · 山东 · CSP-X 小学组

• [HNOI/AHOI2018] 道路

  动态规划 DP · 2018 · 各省省选 · 安徽 · 湖南 · 深度优先搜索 DFS · 树形 DP

• [AHOI2018初中组] 球球的排列

  动态规划 DP · 2018 · 安徽 · 容斥原理

• [海淀区普及组 2025 T2] 括号构造大赛

  动态规划 DP · 2025 · 北京 · 初中活动

• [CQOI2018] 交错序列

  动态规划 DP · 2018 · 重庆 · 各省省选 · 矩阵加速 · 二项式定理 · 矩阵乘法

• [合肥市小学组 2025 T4] 器材分组

  动态规划 DP · 2025 · 安徽 · 组合数学 · 小学活动

• [集训队互测 2012] calc

  动态规划 DP · 数学 · 2012 · 集训队互测 · 生成函数

• [海淀区入门组 2025] 摧毁积木塔

  动态规划 DP · 2025 · 北京 · 小学活动

• [BJWC2018] 序列合并

  动态规划 DP · 2018 · 北京 · 区间 DP

• [CSP-X 2025 河南] 我要飞得更高 / rocket

  动态规划 DP · 河南 · 2025 · 前缀和 · 小学活动

• [HAOI2018] 奇怪的背包

  动态规划 DP · 2018 · 河南 · 各省省选 · O2优化 · 枚举

• [CTSC2015] 性别改造计划

  动态规划 DP · 2015 · 网络流 · CTSC/CTS

• [JXOI2018] 守卫

  动态规划 DP · 2018 · 各省省选 · 区间 DP · 江西

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

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

• [CQOI2013] 二进制A+B

  动态规划 DP · 2013 · 重庆 · 各省省选 · 枚举 · 进制

• [SDOI2018] 荣誉称号

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

• [COCI 2012/2013 #6] JEDAN

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

• [USACO05DEC] Cleaning Shifts S

  动态规划 DP · 递推 · 2005 · 线段树 · USACO · 排序 · 队列

• [IOI 2007] training 训练路径

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

• [CEOI 2017] Mousetrap

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

• [CEOI 2017] Building Bridges

  动态规划 DP · 2017 · 线段树 · cdq 分治 · CEOI（中欧） · 斜率优化 · 李超线段树

• [CEOI 2017] Chase

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

• [BalticOI 2005] Bus Trip (Day2)

  动态规划 DP · 2005 · 拓扑排序 · BalticOI（波罗的海）

• 山区建小学

  动态规划 DP · 递推 · 前缀和

• [FJWC2018] 全排列

  动态规划 DP · 2018 · 离散化 · 福建 · 排列组合 · 前缀和

• 重返现世

  动态规划 DP · 数学 · 容斥原理 · 期望

• [HNOI2009] 双递增序列

  动态规划 DP · 2009 · 各省省选 · 湖南

• [CERC2017] Embedding Enumeration

  动态规划 DP · 2017 · ICPC · CERC

• [Wind Festival] Iron Man

  动态规划 DP · 单调队列

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

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

上一页 | 下一页