• [JSOI2016] 灯塔

  动态规划 DP · 2016 · 各省省选 · 江苏

• [JSOI2011] 柠檬

  动态规划 DP · 2011 · 各省省选 · 江苏 · 动态规划优化 · 斜率优化

• [MtOI2019] 小铃的烦恼

  动态规划 DP · 2019 · 洛谷原创 · O2优化 · 期望

• [yLOI2019] 青原樱

  动态规划 DP · 数学 · 2019 · O2优化 · 组合数学 · 排列组合

• [BJ United Round #3] 三色树

  动态规划 DP · 数学 · 北京 · O2优化 · 组合数学

• 心上秋

  动态规划 DP · 倍增 · O2优化 · 矩阵加速 · 树链剖分

• [Celeste-B] Farewell to Mount Celeste

  动态规划 DP · O2优化 · 矩阵加速 · 树链剖分

• [SDOI2008] 红黑树

  动态规划 DP · 2008 · 各省省选 · 山东

• [CmdOI2019] 任务分配问题

  动态规划 DP · O2优化 · 分治 · 凸完全单调性（wqs 二分）

• [CmdOI2019] 黑白图

  动态规划 DP · 期望

• 「SWTR-1」Doing Homework

  动态规划 DP · 2019

• 小 C 与桌游

  动态规划 DP · 贪心 · Special Judge · 拓扑排序 · 洛谷月赛

• [MtOI2019] 时间跳跃

  动态规划 DP · 数学 · 2019 · 洛谷原创 · O2优化 · 洛谷月赛

• [MtOI2019] 恶魔之树

  动态规划 DP · 数学 · 2019 · 洛谷原创 · O2优化 · 期望 · 洛谷月赛

• [MtOI2019] 不可视境界线

  动态规划 DP · 数学 · 计算几何 · 2019 · 洛谷原创 · Special Judge · O2优化 · 凸完全单调性（wqs 二分） · 洛谷月赛 · 决策单调性

• [DBOI2019] 德丽莎世界第一可爱

  动态规划 DP · 2019 · 洛谷原创 · cdq 分治 · 动态规划优化

• 【AFOI-19】面基

  动态规划 DP · 容斥原理

• 人造情感（emotion）

  动态规划 DP · 树链剖分

• [PKUWC2018] 随机游走

  动态规划 DP · 2018 · 容斥原理 · 期望 · 高斯消元

• [CSP-J 2019] 纪念品

  动态规划 DP · 2019 · 背包 DP · CSP-J 入门级

• [CSP-S 2019] Emiya 家今天的饭

  动态规划 DP · 数学 · 2019 · 容斥原理 · CSP-S 提高级

• [CSP-S 2019] 划分

  动态规划 DP · 贪心 · 2019 · 单调队列 · CSP-S 提高级

• [GZOI2017] 取石子游戏

  动态规划 DP · 博弈论 · 2017 · 各省省选 · O2优化 · 贵州

• [GZOI2017] 共享单车

  动态规划 DP · 2017 · 各省省选 · 树形 DP · 贵州 · 虚树

• [NOI2001] 陨石的秘密

  动态规划 DP · 2001 · NOI · 前缀和

• [CTSC1998] 罗杰游戏

  动态规划 DP · 图论 · 1998 · Special Judge · 枚举 · 最短路 · CTSC/CTS

• [NOI2002] 机器人M号

  动态规划 DP · 数学 · 2002 · NOI · Special Judge · 欧拉函数

• [NOI1999] 棋盘分割

  动态规划 DP · 1999 · NOI · Special Judge · 记忆化搜索 · 区间 DP

• [SNOI2013] Quare

  动态规划 DP · 图论 · 2013 · 各省省选 · 陕西

• [CQOI2008] 矩阵的个数

  动态规划 DP · 2008 · 重庆 · 各省省选 · 枚举

• [SDOI2012] 任务安排

  动态规划 DP · 2012 · 二分 · 各省省选 · 单调队列 · 山东 · 斜率优化 · 李超线段树

• [SEERC 2019] Level Up

  动态规划 DP · 2019 · ICPC · SEERC

• [SCOI2004] 文本的输入

  动态规划 DP · 搜索 · 2004 · 四川 · 各省省选 · O2优化 · 剪枝 · 最短路

• 排列计数

  动态规划 DP · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [USACO19DEC] Moortal Cowmbat G

  动态规划 DP · 2019 · USACO · 前缀和 · Floyd 算法

• [USACO19DEC] Greedy Pie Eaters P

  动态规划 DP · 2019 · USACO · 区间 DP

• 「SWTR-3」Golden Sword

  动态规划 DP · 单调队列 · O2优化

• 传球游戏

  动态规划 DP · 洛谷月赛

• [IOI 2016] aliens

  动态规划 DP · 2016 · IOI · Special Judge · 斜率优化 · 凸完全单调性（wqs 二分）

• [POI 2014] HOT-Hotels 加强版

  动态规划 DP · 2014 · POI（波兰） · O2优化 · 树形 DP · 树链剖分 · 前缀和

• [POI 2004] PRZ

  动态规划 DP · 2004 · POI（波兰） · 深度优先搜索 DFS · 剪枝 · 状压 DP

• [IOI 2004] Phidias 菲迪亚斯神

  动态规划 DP · 2004 · IOI · 记忆化搜索

• [清华集训 2014] 文学

  动态规划 DP · 2014 · 模拟退火 · 凸包 · 半平面交 · CTT（清华集训/北大集训）

• [POI 1998 R3] 折线

  动态规划 DP · 数学 · 1998 · 二分 · POI（波兰） · Dilworth 定理

• [POI 2017] Flappy Bird

  动态规划 DP · 贪心 · 2017 · POI（波兰）

• [POI 2017] Sabotaż

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

• [CEOI 2008] Fence

  动态规划 DP · 计算几何 · 2008 · CEOI（中欧） · 最短路 · 凸包

• [PA 2019] Muzyka pop

  动态规划 DP · 2019 · 数位 DP · 区间 DP · PA（波兰）

• [CEOI 2016] kangaroo

  动态规划 DP · 2016 · CEOI（中欧） · 组合数学

• [CEOI 2016] popeala

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

上一页 | 下一页