• [蓝桥杯 2022 省 B] 积木画

  动态规划 DP · 2022 · 蓝桥杯省赛

• [蓝桥杯 2022 省 B] 李白打酒加强版

  动态规划 DP · 搜索 · 2022 · 深度优先搜索 DFS · 记忆化搜索 · 蓝桥杯省赛

• [蓝桥杯 2022 国 B] 费用报销

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

• [蓝桥杯 2022 国 B] 搬砖

  动态规划 DP · 2022 · 排序 · 背包 DP · 蓝桥杯国赛

• [蓝桥杯 2022 国 C] 数组个数

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

• [CSP-J 2022] 上升点列

  动态规划 DP · 2022 · O2优化 · 记忆化搜索 · CSP-J 入门级 · Floyd 算法

• [CSP-S 2022] 数据传输

  动态规划 DP · 倍增 · 2022 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 矩阵乘法 · CSP-S 提高级 · 分类讨论 · 动态 DP

• [JRKSJ R5] 1-1 B

  动态规划 DP · 2022 · 洛谷原创 · 洛谷月赛

• [POI 2000 R1 / POI 2002 R3] 滑雪者

  动态规划 DP · 图论 · 2000 · 2002 · POI（波兰） · Dilworth 定理

• 冒泡排序

  动态规划 DP · 贪心 · 洛谷原创 · O2优化 · 动态规划优化 · 组合数学 · 前缀和 · 洛谷月赛 · 笛卡尔树

• 「KDOI-03」构造数组

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

• 「KDOI-03」序列变换

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

• 「JEOI-R1」子序列

  动态规划 DP

• [DMOI-R1] 实验基地

  动态规划 DP · O2优化

• 「UOI-R1」求和

  动态规划 DP · O2优化

• [USACO22DEC] Bribing Friends G

  动态规划 DP · 贪心 · USACO · 2022 · 背包 DP

• [DMOI-R2] 暗号

  动态规划 DP · 2022 · 洛谷原创 · 树形 DP

• 「RiOI-1」The Da Vinci Code

  动态规划 DP · 数学 · 2023 · 洛谷原创 · O2优化 · 矩阵加速

• 「WHOI-4」yadiw. Slua, gassp, lhtubs.

  动态规划 DP · 二分 · O2优化

• 追寻 | Pursuit of Dream

  动态规划 DP · 洛谷原创 · O2优化 · 排列组合 · 期望 · 高斯消元 · 洛谷月赛

• 『GROI-R1』 继续深潜，为了同一个梦想

  动态规划 DP · 数学 · 图论 · 线段树 · 点分治 · O2优化 · 树形 DP

• 『GROI-R1』 湖底之城

  动态规划 DP · 图论 · O2优化 · 树形 DP

• 「DTOI-4」中位数

  动态规划 DP · 二分 · 单调队列 · 2023 · 洛谷原创 · O2优化

• 「DROI」Round 1 失控

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

• [入门赛 #9] 神树大人挥动魔杖 (Hard Version)

  动态规划 DP · 2023 · O2优化 · 数位 DP · 语言月赛

• [USACO23JAN] Following Directions S

  模拟 · 动态规划 DP · 搜索 · USACO · 2023 · 深度优先搜索 DFS

• [COCI 2022/2023 #1] Neboderi

  动态规划 DP · 2022 · 数论 · ST 表 · COCI（克罗地亚）

• [PA 2021] Poborcy podatkowi

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

• [PA 2021] Mopadulo

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

• [PA 2021] Wystawa

  动态规划 DP · 贪心 · 二分 · 平衡树 · 2021 · Special Judge · PA（波兰） · 斜率维护技巧 slope trick

• [集训队互测 2022] 心跳排列图

  动态规划 DP · 贪心 · 集训队互测 · 2022 · Special Judge · O2优化 · 构造 · Ad-hoc · 分类讨论

• [PA 2018] Skwarki

  动态规划 DP · 2018 · 笛卡尔树 · PA（波兰）

• 「SvR-2」G64

  动态规划 DP · 贪心 · 洛谷原创 · O2优化 · 矩阵加速 · 洛谷月赛

• [PA 2020] Elektrownie i fabryki

  动态规划 DP · 2020 · 线段树 · 树状数组 · PA（波兰）

• [PA 2020] Miny

  动态规划 DP · 2020 · 二分 · 树状数组 · 分治 · 单调栈 · PA（波兰）

• [PA 2020] Cukierki

  动态规划 DP · 2020 · PA（波兰）

• [PA 2020] Malowanie płotu

  动态规划 DP · 2020 · 前缀和 · PA（波兰）

• [春季测试 2023] 圣诞树

  动态规划 DP · 贪心 · 2023 · NOIP 提高组 · Special Judge · O2优化 · 区间 DP

• [THUPC 2023 初赛] 公平合作

  动态规划 DP · 博弈论 · 倍增 · 2023 · Special Judge · O2优化 · THUPC

• [THUPC 2023 初赛] 最后的活动

  动态规划 DP · 二分 · 2023 · Special Judge · O2优化 · THUPC

• 签到题

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

• 计数题

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

• 「GLR-R4」芒种

  动态规划 DP · 洛谷原创 · Special Judge · O2优化 · 概率论 · 期望 · 洛谷月赛

• Trees

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

• [COCI 2022/2023 #4] Zrinka

  动态规划 DP · 2022 · COCI（克罗地亚）

• [COCI 2022/2023 #4] Bojanje

  动态规划 DP · 2022 · 矩阵加速 · 状态合并 · COCI（克罗地亚） · 状压 DP

• [COCI 2022/2023 #5] Diskurs

  动态规划 DP · 搜索 · 2022 · 广度优先搜索 BFS · 位运算 · COCI（克罗地亚）

• [COCI 2022/2023 #5] Slastičarnica

  动态规划 DP · 2022 · COCI（克罗地亚）

• [USACO23OPEN] Field Day S

  动态规划 DP · 数学 · USACO · 2023 · 广度优先搜索 BFS · 图论建模 · 最短路 · 位运算

• [USACO23OPEN] Pareidolia S

  动态规划 DP · USACO · 2023

上一页 | 下一页