• [POCamp 2024] 枝上雪栖 / Upplegå

  动态规划 DP · 2024 · 动态规划优化 · 凸完全单调性（wqs 二分） · PO（瑞典）

• [eJOI 2025] Collecting Diamonds

  动态规划 DP · 倍增 · 2025 · 交互题 · eJOI（欧洲） · 动态规划优化 · bitset

• [PO Final 2022] 搭塔 / Legobyggartävlingen

  动态规划 DP · 2022 · 动态规划优化 · PO（瑞典）

• [COI 2011] 卡车 / KAMION

  图论 · 2011 · 动态规划优化 · COI（克罗地亚）

• [USACO07NOV] Telephone Wire G 加强版

  动态规划 DP · 2007 · USACO · 动态规划优化

• [JOISC 2019] 两道料理 / Two Dishes

  动态规划 DP · 2019 · 线段树 · 动态规划优化 · JOISC/JOIST（日本）

• [CSP-S 2025] 员工招聘

  动态规划 DP · 2025 · O2优化 · 动态规划优化 · 组合数学 · 容斥原理 · CSP-S 提高级

• [JOISC 2018] 安全门 / Security Gate

  动态规划 DP · 2018 · 动态规划优化 · JOISC/JOIST（日本）

• 【MX-S10-T1】『FeOI-4』寻雾启示

  动态规划 DP · 贪心 · 线段树 · 二分 · O2优化 · 动态规划优化 · 双指针 two-pointer · 梦熊比赛

• [集训队互测 2025] 火花

  动态规划 DP · 集训队互测 · 2025 · 分治 · 动态规划优化 · 四边形不等式

• [ROI 2013 Day1] 古老王朝

  动态规划 DP · 2013 · 单调队列 · Special Judge · 动态规划优化 · ROI（俄罗斯）

• [ROI 2013 Day2] 星际航程

  动态规划 DP · 2013 · 线段树 · 堆 · Special Judge · 动态规划优化 · ROI（俄罗斯）

• 【MX-S12-T3】排列

  动态规划 DP · O2优化 · 动态规划优化 · 组合数学 · 梦熊比赛

• [COCI 2025/2026 #2] 递增 / Rastući

  动态规划 DP · 贪心 · 2025 · Special Judge · 动态规划优化 · 前缀和 · COCI（克罗地亚）

• [NOIP2025] 树的价值

  动态规划 DP · 树状数组 · 2025 · NOIP 提高组 · O2优化 · 动态规划优化 · 树形 DP · 树链剖分

• [ICPC 2025 Seoul R] CPEquivalence

  动态规划 DP · 2025 · 动态规划优化 · ICPC · 笛卡尔树 · 首尔

• [LBA-OI R2 C] 可比豆出道计划

  动态规划 DP · 洛谷原创 · 动态规划优化 · 树形 DP · 其它技巧 · 2026 · 离线处理

• 群星

  动态规划 DP · Special Judge · O2优化 · 动态规划优化 · 矩阵加速 · 期望

• [蓝桥杯 2025 国研究生组] 山峰子序列

  动态规划 DP · 树状数组 · 2025 · 动态规划优化 · 蓝桥杯国赛

• [COCI 2025/2026 #5] 结构 / Struktura

  动态规划 DP · O2优化 · 动态规划优化 · 矩阵加速 · COCI（克罗地亚） · 2026

• [JAG 2024 Summer Camp #2] Flip Path on Rooted Tree

  2024 · 动态规划优化 · 树形 DP · ICPC

• 「1&0OI R1」空洞

  动态规划 DP · 线段树 · 动态规划优化 · 洛谷比赛

• [GESP202603 八级] 消息查找

  动态规划 DP · 离散化 · 广度优先搜索 BFS · 动态规划优化 · 最短路 · 2026 · GESP

• [LBA-OI R1 B] 战术突破

  动态规划 DP · 数学 · 图论 · 洛谷原创 · O2优化 · 动态规划优化 · 最短路 · 最大公约数 gcd · 洛谷月赛

• [ICPC 2023 Jinan R] 向未来说你好

  动态规划 DP · 2023 · cdq 分治 · 分治 · 动态规划优化 · ICPC · 济南 · 线性 DP

• [ICPC 2023 Jinan R] 铁路环游

  动态规划 DP · 并查集 · 2023 · 动态规划优化 · ICPC · 济南

• bloom

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

• [IATI 2026] Arithmetic Progression

  动态规划 DP · 树形数据结构 · 二分 · 平衡树 · 交互题 · 动态规划优化 · 2026 · 斜率维护技巧 slope trick · IATI（保加利亚/东欧）

• [APIO 2026 中国赛区] 上升

  动态规划 DP · APIO · 交互题 · 动态规划优化 · 容斥原理 · 2026

上一页 |