• 扑克牌

  动态规划 DP

• PKU ACM Team's Excursion

  动态规划 DP · 贪心 · 拓扑排序 · 最短路 · 双指针 two-pointer

• Cookies

  动态规划 DP · 贪心 · Special Judge

• I-Country

  动态规划 DP · Special Judge · 线性 DP

• Coins

  动态规划 DP · 背包 DP · bitset

• Accumulation Degree

  动态规划 DP · 2008 · 树形 DP · ICPC

• Cut the Sequence

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

• Fence

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

• 任务安排 2

  动态规划 DP · 斜率优化

• 任务安排 4.1

  动态规划 DP · 平衡树 · 单调队列 · cdq 分治 · 斜率优化 · 李超线段树

• 任务安排 4.2

  动态规划 DP · 平衡树 · 单调队列 · cdq 分治 · 斜率优化 · 李超线段树

• [蓝桥杯 2023 国 Python A] 火车运输

  动态规划 DP · 2023 · 背包 DP · 蓝桥杯国赛

• [蓝桥杯 2023 国 Python A] 走方格

  动态规划 DP · 2023 · 广度优先搜索 BFS · 蓝桥杯国赛

• 【MX-J3-T4】 Partition

  动态规划 DP · 梦熊比赛

• 「ALFR Round 4」C 粉碎

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

• 『DABOI Round 1』Blessings Repeated

  动态规划 DP · O2优化 · 矩阵加速 · 组合数学

• [蓝桥杯 2024 省 Java B] 食堂

  动态规划 DP · 贪心 · 2024 · 蓝桥杯省赛

• Fire and Big

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

• 「QMSOI R1」 生熏鱼

  动态规划 DP · 搜索 · 二分 · O2优化 · 背包 DP · 前缀和

• 「QMSOI R1」 三服同构

  动态规划 DP · Special Judge · O2优化 · 概率论 · 期望

• 「FSLOI Round I」山峦

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

• [ROI 2021] 手机游戏 (Day 1)

  动态规划 DP · 倍增 · 2021 · Special Judge · 哈希 hashing · 栈 · 单调栈 · ROI（俄罗斯）

• [ROI 2024] 小推车 (Day 1)

  动态规划 DP · 2024 · Special Judge · ROI（俄罗斯）

• [APC001] E - Linear Map

  动态规划 DP · O2优化

• 「SFMOI Round I」Strange Dino Game

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

• 「CMOI R1」We Want To Run / Nilpotent

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

• 配对序列

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

• 「KDOI-10」商店砍价

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

• 「KDOI-10」水杯降温

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

• [COTS 2021] 县 Županije

  动态规划 DP · 点分治 · 2021 · Special Judge · O2优化 · 构造 · COTS（克罗地亚）

• [JOIG 2024] 座席 2 / Seats 2

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

• [JOIG 2024] 名前 / Name

  动态规划 DP · 2024 · O2优化 · 广度优先搜索 BFS · JOI（日本）

• 【MX-J8-T4】2048

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

• 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天

  动态规划 DP · 贪心 · 博弈论 · O2优化 · 连通块 · 梦熊比赛

• [CSP-J 2024] 小木棍

  动态规划 DP · 数学 · 贪心 · 2024 · O2优化 · 构造 · CSP-J 入门级 · 分类讨论

• [CSP-J 2024] 接龙

  动态规划 DP · 图论 · 2024 · O2优化 · 最短路 · CSP-J 入门级

• [CSP-S 2024] 染色

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

• [GESP202409 六级] 小杨和整数拆分

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

• [GESP202409 七级] 矩阵移动

  动态规划 DP · 2024 · GESP

• [GESP202409 八级] 美丽路径

  动态规划 DP · 2024 · 深度优先搜索 DFS · 树形 DP · 树的直径 · GESP

• [GDKOI2023 普及组] 淋雨

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

• 【MX-S5-T4】魔法少女们

  动态规划 DP · O2优化 · 容斥原理 · 根号分治 · 梦熊比赛

• 「Diligent-OI R1 D」DlgtTemplate

  动态规划 DP · 洛谷原创 · Special Judge · 背包 DP · 洛谷月赛

• [COTS 2017] 模板 Z1

  动态规划 DP · 2017 · 线段树 · 树状数组 · 容斥原理 · COTS（克罗地亚）

• 【MX-S6-T2】「KDOI-11」飞船

  动态规划 DP · 贪心 · Special Judge · O2优化 · 背包 DP · 梦熊比赛

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

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

• [NOISG 2022 Qualification] L-Board

  动态规划 DP · 2022 · 前缀和 · NOISG（新加坡）

• [NOISG 2018 Prelim] Knapsack

  动态规划 DP · 2018 · 背包 DP · NOISG（新加坡）

• 漫长的小纸带

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

• [NOISG 2020 Qualification] Firefighting

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

上一页 | 下一页