• 「SMOI-R1」Game

  动态规划 DP · 数学 · 单调队列 · 扫描线 · 单调栈

• 「SMOI-R1」Apple

  动态规划 DP · 根号分治

• [JOIST 2024] 塔楼 / Tower

  动态规划 DP · 线段树 · 二分 · 2024 · 分类讨论 · JOISC/JOIST（日本）

• [USACO03MAR] Best Cow Fences G

  动态规划 DP · 2003 · 二分 · USACO · 单调队列 · 前缀和

• 守卫者的挑战

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

• [XJTUPC 2024] 崩坏：星穹铁道

  动态规划 DP · 2024 · O2优化 · 矩阵加速 · 高校校赛

• [Opoi 2024] 热核武器

  动态规划 DP · 搜索 · 贪心 · O2优化

• [APIO2024] 星际列车

  动态规划 DP · 2024 · APIO · 交互题 · 动态规划优化

• [THUPC 2024 决赛] 转化

  动态规划 DP · 2024 · Tarjan · THUPC

• 「ALFR Round 2」B 篮球比赛

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

• BZOJ4361 isn

  动态规划 DP · 树状数组 · O2优化 · 容斥原理

• BZOJ2958 序列染色

  动态规划 DP · O2优化

• BZOJ4665 小 w 的喜糖

  动态规划 DP · O2优化 · 容斥原理

• BZOJ2164 采矿

  动态规划 DP · 线段树 · 背包 DP · 树链剖分

• BZOJ4350 括号序列再战猪猪侠

  动态规划 DP · O2优化 · 区间 DP

• [CEOI 2009] Harbingers

  动态规划 DP · 2009 · 二分 · O2优化 · CEOI（中欧） · 斜率优化 · 单调栈

• [PA 2008] Cliquers

  动态规划 DP · 2008 · O2优化 · 背包 DP · 根号分治 · PA（波兰）

• [JOI Open 2024] 考试 2 / Examination 2

  动态规划 DP · 线段树 · 树上启发式合并 · 2024 · 树链剖分 · 动态树 LCT · JOI（日本）

• [ROI 2017] 前往大都会 (Day 1)

  动态规划 DP · 2017 · O2优化 · 斜率优化 · 最短路 · ROI（俄罗斯）

• [ROI 2017] 学习轨迹 (Day 2)

  动态规划 DP · 贪心 · 2017 · 线段树 · Special Judge · O2优化 · ROI（俄罗斯）

• 【MX-S1-T3】电动力学

  动态规划 DP · 数学 · O2优化 · 树形 DP · 双连通分量 · 组合数学 · 圆方树 · 梦熊比赛

• [COTS 2024] 奇偶矩阵 Tablica

  动态规划 DP · 递推 · 2024 · O2优化 · 生成函数 · 线性递推 · COTS（克罗地亚）

• [SNCPC2024] 双子序列

  动态规划 DP · 2024 · O2优化 · 陕西 · 省赛/邀请赛

• [NOISG 2024 Prelim] Explosives

  动态规划 DP · 贪心 · 2024 · Special Judge · NOISG（新加坡）

• 【MX-X1-T3】「KDOI-05」简单的序列问题

  动态规划 DP · O2优化 · 前缀和 · 梦熊比赛

• [GESP202406 六级] 计算得分

  字符串 · 动态规划 DP · 2024 · 背包 DP · GESP

• [GESP202406 八级] 最远点对

  动态规划 DP · 2024 · 树形 DP · 树的遍历 · 树的直径 · GESP

• [GESP202406 八级] 空间跳跃

  动态规划 DP · 2024 · 最短路 · 扫描线 · GESP

• [NOISG 2023 Qualification] Dolls

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

• [NOISG 2023 Qualification] Burgers

  动态规划 DP · 二分 · 2023 · NOISG（新加坡）

• [SEERC 2020] Fence Job

  动态规划 DP · 2020 · ICPC · SEERC

• [BalticOI 2024] Trains

  动态规划 DP · 2024 · BalticOI（波罗的海） · 根号分治

• [BalticOI 2024] Wall

  动态规划 DP · 线段树 · 2024 · BalticOI（波罗的海）

• 「CROI · R2」01-string

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

• 「CROI · R2」公交接驳

  动态规划 DP · 贪心 · 洛谷原创 · O2优化 · 分治 · 四边形不等式 · 洛谷月赛

• BZOJ4316 小 C 的独立集

  动态规划 DP · Tarjan · 双连通分量 · 仙人掌 · 圆方树 · 广义串并联图

• 【MX-J1-T3】『FLA - III』Anxiety

  动态规划 DP · 图论 · O2优化 · 枚举 · 树形 DP · 树论 · 梦熊比赛

• 【MX-J1-T4】『FLA - III』Wrestle

  动态规划 DP · 二分 · O2优化 · 排序 · 背包 DP · 前缀和 · 双指针 two-pointer · 梦熊比赛

• [NOI2024] 百万富翁

  动态规划 DP · 2024 · NOI · 交互题 · Special Judge · O2优化 · 动态规划优化 · 决策单调性

• 『SpOI - R1』Double Champions

  动态规划 DP · 贪心 · 单调队列 · O2优化 · 排序

• [CEOI 2024] 洒水器

  动态规划 DP · 贪心 · 二分 · 2024 · Special Judge · CEOI（中欧）

• [LMXOI Round 2] Disaster

  动态规划 DP · O2优化

• 【MX-S2-T3】 跳

  动态规划 DP · O2优化 · 前缀和 · 梦熊比赛

• 【MX-J2-T2】Turtle and Strings

  动态规划 DP · 贪心 · O2优化 · 梦熊比赛

• [HBCPC2024] MACARON Likes Happy Endings

  动态规划 DP · 2024 · O2优化 · 分治 · 四边形不等式 · 省赛/邀请赛 · 湖北

• [HBCPC2024] Points on the Number Axis B

  动态规划 DP · 数学 · 2024 · O2优化 · 期望 · 省赛/邀请赛 · 湖北

• 「KDOI-07」对树链剖分的爱

  动态规划 DP · 数学 · 图论 · 2024 · 洛谷原创 · O2优化 · 动态规划优化 · 组合数学 · 容斥原理 · 期望

• [JRKSJ R9] 莫队的 1.5 近似构造

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

• 「KDOI-07」能量场

  动态规划 DP · 2024 · 洛谷原创 · O2优化 · 组合数学 · 线性代数

• [蓝桥杯 2024 国 B] 数位翻转

  动态规划 DP · 2024 · 蓝桥杯国赛

上一页 | 下一页