• [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优化 · 动态规划优化

• [_-0 B] 地铁

  动态规划 DP · O2优化 · 动态规划优化 · 斜率优化 · 树形 DP

• [NOI2023] 深搜

  线段树 · 2023 · NOI · 离散化 · O2优化 · 动态规划优化 · 树形 DP · 容斥原理

• 『STA - R3』Aulvwc

  动态规划 DP · O2优化 · 背包 DP · 动态规划优化 · 随机化 · bitset

• [JOIST 2022] 复制粘贴 3 / Copy and Paste 3

  字符串 · 2022 · 后缀自动机 SAM · O2优化 · 区间 DP · 动态规划优化 · 哈希 hashing · JOISC/JOIST（日本）

• 「Daily OI Round 1」Memory

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

• [HUSTFC 2023] 简单的加法乘法计算题

  动态规划 DP · 单调队列 · 2023 · O2优化 · 动态规划优化 · 高校校赛

• [ICPC 2021 Nanjing R] Cloud Retainer's Game

  动态规划 DP · 2021 · Special Judge · O2优化 · 动态规划优化 · 前缀和 · ICPC · 南京

• [NOIP2023] 天天爱打卡

  动态规划 DP · 线段树 · 2023 · 离散化 · NOIP 提高组 · O2优化 · 动态规划优化

• [USACO23DEC] Train Scheduling P

  动态规划 DP · USACO · 2023 · O2优化 · 动态规划优化

• [集训队互测 2023] Tree Topological Order Counting

  集训队互测 · 2023 · 动态规划优化 · 树形 DP

• 「FAOI-R2」A trip to Macao

  动态规划 DP · 倍增 · 2024 · 洛谷原创 · O2优化 · 动态规划优化 · 前缀和

• [ROIR 2023] 美丽序列 (Day 2)

  2023 · Special Judge · 动态规划优化 · 状压 DP · ROIR（俄罗斯）

• 『STA - R4』踱步

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

• [USACO24JAN] Cowmpetency G

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

• [CCC 2024 S5] Chocolate Bar Partition

  动态规划 DP · 2024 · 离散化 · CCC（加拿大） · 动态规划优化 · 线性 DP · 哈希表

• [APIO2024] 星际列车

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

• [NOI2024] 百万富翁

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

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

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

• 划分大理石

  动态规划 DP · O2优化 · 背包 DP · 动态规划优化

• Fence Obstacle Course

  动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 动态规划优化 · 线性 DP

• K-Anonymous Sequence

  动态规划 DP · O2优化 · 动态规划优化 · 斜率优化 · 四边形不等式 · 线性 DP

• 统计重复个数

  模拟 · 倍增 · 动态规划优化 · 线性 DP

• Cut the Sequence

  动态规划 DP · 线段树 · 单调队列 · 动态规划优化 · 线性 DP · STL

• Fence

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

• 「CMOI R1」We Want To Run / Nilpotent

  动态规划 DP · 数学 · 2024 · 洛谷原创 · O2优化 · 动态规划优化 · 图论建模 · 线性代数

• 配对序列

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

• 【MX-J8-T4】2048

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

• [CSP-S 2024] 染色

  动态规划 DP · 线段树 · 2024 · O2优化 · 动态规划优化 · 前缀和 · CSP-S 提高级

• [KTSC 2024 R2] 跳跃游戏

  贪心 · 线段树 · 2024 · 离散化 · 交互题 · 动态规划优化 · KTSC（韩国）

• [GDKOI2023 普及组] 淋雨

  动态规划 DP · 线段树 · 树状数组 · 2023 · 广东 · cdq 分治 · O2优化 · 动态规划优化

• 【MX-S6-T4】「KDOI-11」彩灯晚会

  动态规划 DP · O2优化 · 动态规划优化 · 拓扑排序 · 组合数学 · 容斥原理 · 梦熊比赛

• [USACO24DEC] It's Mooin' Time P

  动态规划 DP · USACO · 2024 · 动态规划优化 · 闵可夫斯基和 Minkowski sum

• [BalticOI 2023] Tycho

  线段树 · 2023 · O2优化 · 动态规划优化 · BalticOI（波罗的海）

• [NOISG 2018 Finals] Safety

  动态规划 DP · 2018 · 动态规划优化 · NOISG（新加坡） · 斜率维护技巧 slope trick

• [省选联考 2025] 封印

  动态规划 DP · 各省省选 · 2025 · O2优化 · 动态规划优化

• [KTSC 2025] 路网维修 / roadwork

  动态规划 DP · 2025 · 交互题 · Special Judge · 动态规划优化 · KTSC（韩国）

• [OOI 2025] The arithmetic exercise

  动态规划 DP · 贪心 · 2025 · 动态规划优化 · 斜率维护技巧 slope trick · Moscow Olympiad

• [集训队互测 2024] 人间应又雪

  动态规划 DP · 二分 · 集训队互测 · 树状数组 · 2024 · 动态规划优化

• [集训队互测 2024] 链覆盖

  动态规划 DP · 集训队互测 · 2024 · O2优化 · 动态规划优化

上一页 | 下一页