• [TJOI2011] 书架

  动态规划 DP · 2011 · 线段树 · 二分 · 各省省选 · 单调队列 · cdq 分治 · 动态规划优化 · 天津 · 单调栈

• [USACO04DEC] Dividing the Path G

  动态规划 DP · 2004 · 线段树 · USACO · 单调队列 · 动态规划优化

• [BalkanOI 2004] 游戏

  动态规划 DP · 贪心 · 2004 · NOI 导刊 · 动态规划优化 · 前缀和 · BalkanOI（巴尔干半岛）

• [USACO12OPEN] Bookshelf G

  动态规划 DP · 2012 · 线段树 · 二分 · USACO · 平衡树 · 动态规划优化

• [USACO16DEC] Team Building P

  动态规划 DP · 2016 · USACO · 动态规划优化 · 前缀和

• [ZJOI2007] 仓库建设

  动态规划 DP · 2007 · 各省省选 · 浙江 · 动态规划优化 · 斜率优化

• [SDOI2011] 拦截导弹

  动态规划 DP · 2011 · 各省省选 · 树状数组 · 山东 · cdq 分治 · Special Judge · 分治 · 动态规划优化

• [APIO2016] 划艇

  动态规划 DP · 2016 · APIO · 动态规划优化 · 排列组合 · 前缀和

• [NOI2017] 泳池

  动态规划 DP · 递推 · 2017 · 多项式 · NOI · O2优化 · 动态规划优化 · 前缀和 · 概率论 · 线性递推 · 向量

• [NOI2007] 货币兑换

  动态规划 DP · 2007 · 平衡树 · NOI · 离散化 · cdq 分治 · Special Judge · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

• [HEOI2016/TJOI2016] 序列

  动态规划 DP · 2016 · 线段树 · 各省省选 · 河北 · cdq 分治 · O2优化 · 动态规划优化 · 树套树 · 天津

• [USACO09OPEN] Tower of Hay G

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

• [USACO19FEB] Mowing Mischief P

  动态规划 DP · 2019 · 线段树 · USACO · 动态规划优化 · 决策单调性

• 【XR-1】分块

  动态规划 DP · 动态规划优化 · 矩阵加速 · 矩阵乘法

• [JSOI2011] 柠檬

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

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

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

• [PA 2019] Desant

  2019 · O2优化 · 动态规划优化 · 状态合并 · 均摊分析 · 折半搜索 meet in the middle · PA（波兰） · 状压 DP

• [PA 2014] Druzyny

  2014 · 线段树 · cdq 分治 · 动态规划优化 · 扫描线 · PA（波兰）

• [USACO20JAN] Springboards G

  动态规划 DP · 2020 · USACO · 树状数组 · 动态规划优化

• 「ACOI2020」课后期末考试滑溜滑溜补习班

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

• [USACO16FEB] Circular Barn P

  动态规划 DP · 2016 · USACO · 分治 · 动态规划优化 · 斜率优化 · 四边形不等式

• 「Wdoi-1」蓬莱玉枝

  动态规划 DP · 2020 · O2优化 · 动态规划优化

• [CCC 2019] Tourism

  动态规划 DP · 2019 · 线段树 · CCC（加拿大） · 动态规划优化

• 「Wdsr-2」阴阳玉

  动态规划 DP · 数学 · 2020 · 矩阵运算 · 洛谷原创 · 分治 · 动态规划优化 · 矩阵加速 · 矩阵乘法

• [NOI2020] 美食家

  动态规划 DP · 2020 · 倍增 · NOI · O2优化 · 动态规划优化 · 矩阵加速

• [NOI2020] 命运

  动态规划 DP · 2020 · NOI · O2优化 · 动态规划优化 · 线段树合并

• 「PMOI-2」子序列

  动态规划 DP · 动态规划优化

• 简单的排列计数

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

• 「EZEC-7」猜排列

  动态规划 DP · 2021 · 洛谷原创 · O2优化 · 动态规划优化 · 前缀和 · 逆元 · 洛谷月赛

• 「C.E.L.U-02」学术精神

  动态规划 DP · 数学 · Special Judge · 动态规划优化 · 连通块 · 期望

• 50 年后的我们

  动态规划 DP · O2优化 · 动态规划优化 · 组合数学 · 二项式定理 · 容斥原理

• 「PMOI-3」期望乘积

  动态规划 DP · 线段树 · O2优化 · 动态规划优化 · 矩阵加速 · 矩阵乘法

• [BalticOI 2006] RLE COMPRESSION (Day 2)

  动态规划 DP · 2006 · Special Judge · 动态规划优化 · BalticOI（波罗的海）

• [JOI Open 2021] 决算报告 / Financial Report

  动态规划 DP · 线段树 · 并查集 · 2021 · 动态规划优化 · 扫描线 · JOI（日本）

• [NOIP2021] 方差

  动态规划 DP · 2021 · NOIP 提高组 · O2优化 · 模拟退火 · 动态规划优化

• [USACO21DEC] Paired Up P

  动态规划 DP · USACO · 2021 · 动态规划优化

• [USACO22JAN] Drought G

  动态规划 DP · USACO · 2022 · 动态规划优化 · 前缀和

• [JRKSJ R4] kth

  动态规划 DP · 2022 · 洛谷原创 · 动态规划优化

• [USACO22FEB] Phone Numbers P

  动态规划 DP · USACO · 2022 · 动态规划优化 · 状态合并

• [USACO22OPEN] 262144 Revisited P

  动态规划 DP · USACO · 2022 · 区间 DP · 动态规划优化

• [USACO22OPEN] Up Down Subsequence P

  动态规划 DP · USACO · 树状数组 · 2022 · 动态规划优化

• 「GLR-R3」惊蛰

  动态规划 DP · 线段树 · 二分 · 洛谷原创 · O2优化 · 动态规划优化 · 洛谷月赛

• [IOI 2022] 鲶鱼塘

  动态规划 DP · 2022 · IOI · 交互题 · 动态规划优化 · 前缀和 · Ad-hoc

• 「KDOI-03」构造数组

  动态规划 DP · 2022 · 洛谷原创 · O2优化 · 动态规划优化 · 组合数学

• 「KDOI-03」序列变换

  动态规划 DP · 2022 · 洛谷原创 · O2优化 · 动态规划优化 · 矩阵加速 · 四边形不等式

• 「DROI」Round 1 失控

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

• [PA 2021] Desant 2

  2021 · 分治 · 动态规划优化 · PA（波兰）

• [PA 2021] Poborcy podatkowi

  动态规划 DP · 2021 · 分治 · 剪枝 · 背包 DP · 动态规划优化 · 树形 DP · 凸完全单调性（wqs 二分） · 随机化 · PA（波兰）

• [PA 2021] Mopadulo

  动态规划 DP · 线段树 · 树状数组 · 2021 · 动态规划优化 · 前缀和 · PA（波兰）

• 「NnOI R1-T4」下楼

  动态规划 DP · 线段树 · O2优化 · 动态规划优化

| 下一页