• [ICPC 2021 Macao R] the Matching System

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

• [ICPC 2021 Macao R] Cyclic Buffer

  动态规划 DP · 线段树 · 树状数组 · 2021 · O2优化 · 动态规划优化 · ICPC · 澳门

• [ICPC 2021 Macao R] Permutation on Tree

  动态规划 DP · 2021 · O2优化 · 树形 DP · ICPC · 澳门

• [ICPC 2022 Jinan R] Skills

  动态规划 DP · 2022 · O2优化 · ICPC · 济南

• Electro Master

  动态规划 DP · 洛谷原创 · O2优化 · 组合数学 · 洛谷月赛

• Hello, Solitude.

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

• Colo.

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

• Bina.

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

• [GDCPC 2023] Base Station Construction

  动态规划 DP · 单调队列 · 2023 · 广东 · O2优化 · 省赛/邀请赛

• 「TFOI R1」Ride the Wind and Waves

  动态规划 DP · O2优化 · 前缀和 · 基环树 · 差分

• [EC Final 2022] Coloring

  动态规划 DP · 2022 · O2优化 · 基环树 · ICPC · EC Final

• 「KDOI-06-J」旅行

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

• 「KDOI-06-S」消除序列

  动态规划 DP · 递推 · 2023 · 洛谷原创 · O2优化 · 前缀和 · ST 表 · 洛谷月赛

• 「KDOI-06-S」树上异或

  动态规划 DP · 2023 · 洛谷原创 · O2优化 · 树形 DP · 位运算 · 洛谷月赛

• 「KDOI-06-S」合并序列

  动态规划 DP · 2023 · 洛谷原创 · Special Judge · O2优化 · 区间 DP · 位运算 · 洛谷月赛

• [CSP-S 2023] 消消乐

  动态规划 DP · 2023 · O2优化 · 分治 · 哈希 hashing · 栈 · 字典树 Trie · CSP-S 提高级

• [COCI 2022/2023 #3] Bomboni

  动态规划 DP · 2022 · 最大公约数 gcd · COCI（克罗地亚）

• [HUSTFC 2023] 简单的加法乘法计算题

  动态规划 DP · 单调队列 · 2023 · O2优化 · 动态规划优化 · 高校校赛

• [NERC 2018] Interval-Free Permutations

  动态规划 DP · 递推 · 2018 · 排列组合 · ICPC · NERC/NEERC

• [CCC 2015 S5] Greedy For Pies

  动态规划 DP · 贪心 · 2015 · CCC（加拿大）

• [ICPC 2020 Shanghai R] The Journey of Geor Autumn

  动态规划 DP · 2020 · 上海 · O2优化 · 组合数学 · 逆元 · ICPC

• [ICPC 2020 Shanghai R] Fountains

  动态规划 DP · 2020 · 上海 · O2优化 · ICPC

• [ICPC 2020 Shanghai R] Sky Garden

  动态规划 DP · 数学 · 2020 · 上海 · Special Judge · O2优化 · ICPC

• [USACO05OPEN] Lazy Cows G

  动态规划 DP · 2005 · USACO · 离散化

• 挑战 NPC IV

  动态规划 DP · 数学 · 洛谷原创 · O2优化 · 记忆化搜索 · 位运算 · 洛谷月赛

• [ICPC 2021 Nanjing R] Paimon's Tree

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

• [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 · 青岛

• [NFLSPC #6] 来点不那么魔怔的题面

  动态规划 DP · Special Judge · O2优化 · 线性 DP

• [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优化 · 组合数学 · 整除分块

• 「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（加拿大）

• [SNOI2024] 树 V 图

  动态规划 DP · 各省省选 · 2024 · O2优化 · 树形 DP · 陕西

• [SNOI2024] 公交线路

  动态规划 DP · 各省省选 · 2024 · O2优化 · 陕西 · 组合数学 · 容斥原理

• [CCO 2023] Line Town

  动态规划 DP · 树状数组 · 2023 · 离散化 · CCO（加拿大） · 组合数学

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

  动态规划 DP · 二分 · 单调队列 · 2022 · Special Judge · 双指针 two-pointer · ROIR（俄罗斯）

• [GDKOI2023 提高组] 异或图

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

上一页 | 下一页