• [DTCPC 2024] 小方学乘法

  动态规划 DP · 2024 · 洛谷月赛 · 拉格朗日插值法

• 「OICon-02」Subtree Value

  动态规划 DP · O2优化 · 树形 DP · 组合数学

• [USACO24FEB] Moorbles S

  动态规划 DP · 贪心 · USACO · 2024 · O2优化

• [USACO24FEB] Minimum Sum of Maximums P

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

• [湖北省选模拟 2024] 花神诞日 / sabzeruz

  动态规划 DP · 图论 · 2024 · O2优化 · 排序 · 字典树 Trie · 位运算 · 湖北

• [湖北省选模拟 2024] 沉玉谷 / jade

  动态规划 DP · 数学 · 2024 · O2优化 · 区间 DP · 湖北

• [JOI 2024 Final] 马拉松比赛 2 / Marathon Race 2

  动态规划 DP · 2024 · JOI（日本）

• [COCI 2023/2024 #3] Milano C.le

  动态规划 DP · 二分 · 2023 · COCI（克罗地亚） · Dilworth 定理

• [THUSC 2021] Emiya 家明天的饭

  动态规划 DP · 2021 · O2优化 · 快速沃尔什变换 FWT · THUSC · 状压 DP

• [GESP样题 六级] 下楼梯

  动态规划 DP · 递推 · GESP

• 口吃

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

• [COCI 2023/2024 #5] Piratski kod

  动态规划 DP · 2023 · 组合数学 · COCI（克罗地亚）

• [GESP样题 六级] 亲朋数

  动态规划 DP · GESP

• 机器人

  动态规划 DP · 数学

• [USACO24OPEN] Smaller Averages G

  动态规划 DP · USACO · 2024 · 前缀和 · 双指针 two-pointer

• [GESP样题 七级] 最长不下降子序列

  动态规划 DP · 拓扑排序 · GESP

• [CCC 2024 S5] Chocolate Bar Partition

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

• [AHOI2024 初中组 / 科大国创杯初中组 2024] 计数

  动态规划 DP · 2024 · 安徽 · O2优化 · DP 套 DP · 科创活动 · 初中活动 · 科大国创杯

• [GESP202403 六级] 游戏

  动态规划 DP · 2024 · 深度优先搜索 DFS · 记忆化搜索 · GESP

• 「HOI R1」杂赛选比

  动态规划 DP · 线段树 · 并查集 · 堆 · 2024 · O2优化 · 洛谷比赛

• 『STA - R5』Remove and Decrease Game

  动态规划 DP · 博弈论 · O2优化

• 「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 · 最短路 · GESP

• [NOISG 2023 Qualification] Dolls

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

• [NOISG 2023 Qualification] Burgers

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

上一页 | 下一页