• [PA 2021] Wystawa

  动态规划 DP · 贪心 · 二分 · 平衡树 · 2021 · Special Judge · PA（波兰）

• [集训队互测 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] 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

• [USACO23OPEN] Pareidolia G

  字符串 · 动态规划 DP · USACO · 2023

• [USACO23OPEN] Pareidolia P

  动态规划 DP · 线段树 · USACO · 2023 · 矩阵加速

• [JOI Open 2016] 摩天大楼 / Skyscraper

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

• 「TAOI-1」Pentiment

  动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · O2优化

• 「PEOI Rd1」寻宝（treasure）

  动态规划 DP · O2优化 · 斜率优化

• 简单九连环

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

• [蓝桥杯 2023 省 B] 接龙数列

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

• [PA 2022] Ornitolog 2

  模拟 · 动态规划 DP · 贪心 · 2022 · PA（波兰）

• [ROI 2018] Decryption

  动态规划 DP · 2018 · 线段树 · 分治 · 单调栈 · ROI（俄罗斯）

• [POI 2020/2021 R1] Gra platformowa / 平台游戏

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

• 「DTOI-5」进行一个排的重 (Maximum Version)

  动态规划 DP · 2023 · 洛谷原创 · O2优化 · 排列组合 · 前缀和 · 构造

• [EGOI 2021] Shopping Fever / 购物热

  动态规划 DP · 2021 · O2优化 · EGOI（欧洲/女生）

• [EGOI 2022] Lego Wall / 乐高墙

  动态规划 DP · 2022 · O2优化 · EGOI（欧洲/女生）

• [JOIST 2023] 合唱 / Chorus

  动态规划 DP · 2023 · O2优化 · 斜率优化 · 凸完全单调性（wqs 二分） · JOISC/JOIST（日本）

• 去年天气旧亭台

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

• [JOI 2023 Final] 训猫 / Cat Exercise

  动态规划 DP · 并查集 · 2023 · 最近公共祖先 LCA · JOI（日本） · 笛卡尔树

• [THUPC 2023 决赛] 阴阳阵法

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

• 「DBOI」Round 1 三班不一般

  动态规划 DP · 线段树 · 平衡树 · O2优化 · 动态规划优化

• 「NnOI R1-T4」下楼

  动态规划 DP · 线段树 · O2优化 · 动态规划优化

• [POI 2021/2022 R1] Domino

  动态规划 DP · 搜索 · POI（波兰） · 2021

• [蓝桥杯 2023 国 B] 子 2023 / 双子数

  动态规划 DP · 2023 · 提交答案 · 素数判断 · 蓝桥杯国赛

• 『XYGOI round1』一棵树

  动态规划 DP · O2优化 · 树形 DP · 洛谷月赛

• [ZSHOI-R1] 巡城

  动态规划 DP · 期望

• [EGOI 2023] Candy / 糖果

  动态规划 DP · 2023 · O2优化 · EGOI（欧洲/女生）

• [_-0 B] 地铁

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

• [NOI2023] 桂花树

  动态规划 DP · 2023 · NOI · O2优化 · 虚树 · 状压 DP

• [NOI2023] 合并书本

  动态规划 DP · 搜索 · 2023 · NOI · O2优化 · 剪枝

• ZHY 的矩阵

  动态规划 DP · 递推 · O2优化 · 分类讨论

• 「SFCOI-3」进行一个列的排

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

• 『MGOI』Simple Round I | D. 魔法环

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

上一页 | 下一页