• [ICPC 2021 Nanjing R] Crystalfly

  动态规划 DP · 2021 · Special Judge · O2优化 · 树形 DP · ICPC · 南京

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

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

• [NOIP2023] 双序列拓展

  动态规划 DP · 贪心 · 2023 · NOIP 提高组 · O2优化 · Ad-hoc

• [NOIP2023] 天天爱打卡

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

• [EC Final 2021] String-dle Count

  动态规划 DP · 2021 · O2优化 · ICPC · EC Final

• [ICPC 2018 Qingdao R] Repair the Artwork

  动态规划 DP · 2018 · O2优化 · 容斥原理 · ICPC · 青岛

• [USACO23DEC] Flight Routes G

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

• [USACO23DEC] Minimum Longest Trip G

  动态规划 DP · 倍增 · USACO · 2023 · O2优化 · 拓扑排序 · 哈希 hashing

• [USACO23DEC] Cowntact Tracing P

  动态规划 DP · 贪心 · USACO · 点分治 · 2023 · O2优化 · 树形 DP

• [USACO23DEC] Train Scheduling P

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

• [集训队互测 2023] Grievous Lady

  动态规划 DP · 数学 · 集训队互测 · 2023 · 爬山算法 Local search · 模拟退火 · 随机调整 · 线性规划 · 概率论 · 线性代数 · 随机化

• 梦境世界

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

• 「Cfz Round 3」Circle

  动态规划 DP · 图论 · 洛谷原创 · Special Judge · O2优化 · 背包 DP · 素数判断,质数,筛法 · 构造 · 洛谷月赛 · 链表

• 「FAOI-R2」A trip to Macao

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

• 「FAOI-R2」霜雪千年

  动态规划 DP · 递推 · 2024 · 洛谷原创 · O2优化 · 组合数学 · 前缀和 · 快速数论变换 NTT · 调和级数 · 整除分块

• 「FAOI-R2」Program of atom(x) 2027

  动态规划 DP · 2024 · 洛谷原创 · Special Judge · O2优化 · 区间 DP · 构造

• [CCPC 2023 北京市赛] 史莱姆工厂

  动态规划 DP · 2023 · 区间 DP · 省赛/邀请赛

• [CCO 2022] Rainy Markets

  动态规划 DP · 贪心 · 2022 · Special Judge · CCO（加拿大）

• [ROIR 2022] 跳跃机器人 (Day 1)

  动态规划 DP · 数学 · 树形数据结构 · 线段树 · 线性数据结构 · 树状数组 · 单调队列 · 2022 · Special Judge · 基础算法 · 动态规划优化 · 队列 · 其它技巧 · ROIR（俄罗斯）

• [GDKOI2023 提高组] 异或图

  动态规划 DP · 2023 · 广东 · 容斥原理 · 位运算 · 集合幂级数，子集卷积

• [GESP202312 六级] 闯关游戏

  动态规划 DP · 2023 · GESP

• [GESP202312 七级] 纸牌游戏

  动态规划 DP · 2023 · GESP

• [LMXOI Round 1] Placer

  动态规划 DP · 枚举

• 『STA - R4』踱步

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

• [USACO24JAN] Cowmpetency G

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

• [USACO24JAN] Merging Cells P

  动态规划 DP · USACO · 2024 · 概率论

• [WC2024] 代码堵塞

  动态规划 DP · 2024 · 背包 DP · WC

• [LSOT-2] 胜者组

  动态规划 DP · 背包 DP

• [DTCPC 2024] 戈布

  动态规划 DP · 2024 · 前缀和 · 洛谷月赛

• [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] 沉玉谷 / 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

• [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 · 根号分治

上一页 | 下一页