• [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 · 递推 · 区间 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 · 全局平衡二叉树 · 模板题

• [CERC2014] Outer space invaders

  动态规划 DP · 2014 · 离散化 · O2优化 · 区间 DP · ICPC · CERC

• [BalkanOI 2018] Parentrises

  动态规划 DP · 贪心 · 2018 · Special Judge · BalkanOI（巴尔干半岛）

• [BalticOI 2018] 多角恋

  动态规划 DP · 贪心 · 2018 · 深度优先搜索 DFS · BalticOI（波罗的海）

• [CEOI 2015] 卡尔文球锦标赛 (Day1)

  动态规划 DP · 2015 · CEOI（中欧） · 数位 DP

• [CCC 2016] 合并饭团

  动态规划 DP · 2016 · CCC（加拿大） · 区间 DP · 双指针 two-pointer

• [CCO 2014] Troy 与三角形

  动态规划 DP · 2014 · CCO（加拿大）

• [CCO 2014] 狼人游戏

  动态规划 DP · 2014 · CCO（加拿大）

• [集训队互测 2011] Crash 的文明世界

  动态规划 DP · 数学 · 2011 · 集训队互测 · 组合数学 · 二项式定理 · 容斥原理 · Stirling 数

• 珈百璃堕落的开始

  动态规划 DP · 背包 DP

• LJJ 爱数树

  动态规划 DP

• yyf hates choukapai

  动态规划 DP · 2018 · 单调队列 · 洛谷原创 · Special Judge · 凸完全单调性（wqs 二分） · 前缀和 · 队列

• yyf hates dagequ

  动态规划 DP · 递推 · 2018 · 洛谷原创 · Special Judge · 期望

• 已经没有什么好害怕的了

  动态规划 DP · 数学 · 组合数学 · 排列组合 · 二项式定理

• Zrz_orz Loves Secondary Element

  动态规划 DP · 枚举 · 背包 DP

• [BalticOI 2009] 甲虫 (Day1)

  动态规划 DP · 2009 · 区间 DP · BalticOI（波罗的海）

• Never·island

  动态规划 DP · 洛谷月赛

• [USACO06MAR] Ski Lift G

  动态规划 DP · 数学 · 2006 · USACO

• [MtOI2018] 崩坏3？非酋之战！

  动态规划 DP · 贪心 · 2018 · 洛谷原创 · O2优化

• 大师

  动态规划 DP · O2优化 · 枚举 · 洛谷月赛

• 最后的战役

  动态规划 DP · 贪心 · 离散化 · 排序

• [USACO09OPEN] Tower of Hay G

  动态规划 DP · 贪心 · 2009 · USACO · 单调队列 · 动态规划优化 · 前缀和 · 线性 DP

• 美樱的颜料

  动态规划 DP · 数学 · 枚举

• 薇尔莉特的打字机

  动态规划 DP · 递推

• 毒瘤之神异之旅

  动态规划 DP · O2优化

• 规划

  动态规划 DP · O2优化 · 期望 · 构造

• 跳舞的线 - 乱拐弯

  动态规划 DP · 搜索 · 剪枝

• DDOSvoid 的疑惑

  动态规划 DP · 树形 DP · 逆元

• [NOIP 2018 普及组] 摆渡车

  动态规划 DP · 2018 · NOIP 普及组 · 斜率优化 · 前缀和

• [NOIP 2018 提高组] 货币系统

  动态规划 DP · 数学 · 贪心 · 2018 · NOIP 提高组 · 背包 DP

• [NOIP 2018 提高组] 填数游戏

  动态规划 DP · 数学 · 2018 · NOIP 提高组

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

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

• 跑酷

  动态规划 DP

• [SCOI2006] k进制集合的映射

  动态规划 DP · 2006 · 四川 · 各省省选 · Special Judge

• [JSOI2012] 分零食

  动态规划 DP · 2012 · 各省省选 · 江苏 · O2优化 · 快速傅里叶变换 FFT

• [USACO12OPEN] Bookshelf S

  动态规划 DP · 2012 · USACO · 线性 DP

上一页 | 下一页