• 多边形染色

  动态规划 DP

• [SHOI2008] 循环的债务

  动态规划 DP · 2008 · 各省省选 · 上海 · 枚举 · 背包 DP

• [NOI2007] 货币兑换

  动态规划 DP · 2007 · 平衡树 · NOI · 离散化 · cdq 分治 · Special Judge · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

• [AHOI2014/JSOI2014] 骑士游戏

  动态规划 DP · 图论 · 2014 · 各省省选 · 江苏 · 安徽 · 最短路

• [JSOI2010] 快递服务

  动态规划 DP · 2010 · 各省省选 · 江苏 · 枚举

• [JSOI2007] 文本生成器

  动态规划 DP · 2007 · 各省省选 · 江苏 · O2优化 · AC 自动机

• [JSOI2009] 火星藏宝图

  动态规划 DP · 2009 · 各省省选 · 江苏 · 斜率优化

• [Code+#1] 找爸爸

  动态规划 DP · 递推 · O2优化 · Code+

• [Code+#1] 可做题

  动态规划 DP · 递推 · O2优化 · 枚举 · 前缀和 · 位运算 · Code+

• [Code+#1] 大吉大利，晚上吃鸡！

  动态规划 DP · 图论 · O2优化 · 枚举 · 最短路 · Code+

• [USACO17DEC] Barn Painting G

  动态规划 DP · 2017 · USACO · 树形 DP

• [CSP-X2020 山东] 勇敢的津津

  动态规划 DP · 贪心 · 2020 · 山东 · CSP-X 小学组

• [HEOI2016/TJOI2016] 序列

  动态规划 DP · 2016 · 线段树 · 各省省选 · 河北 · cdq 分治 · O2优化 · 动态规划优化 · 树套树 · 天津

• [HEOI2013] Eden 的博弈树

  动态规划 DP · 博弈论 · 2013 · 各省省选 · 河北 · 博弈树

• [HEOI2013] SAO

  动态规划 DP · 2013 · 各省省选 · 河北 · 枚举 · 拓扑排序 · 前缀和

• [HEOI2014] 平衡

  动态规划 DP · 递推 · 2014 · 各省省选 · 河北 · 组合数学

• [CQOI2016] 手机号码

  动态规划 DP · 2016 · 重庆 · 各省省选 · 数位 DP

• [AHOI2009] 同类分布

  动态规划 DP · 搜索 · 递推 · 2009 · 各省省选 · 安徽 · 枚举 · 数位 DP

• [NEERC 2005 / SHOI2006] 仙人掌

  动态规划 DP · 高精度 · 2005 · 2006 · 各省省选 · 上海 · 仙人掌 · ICPC · NERC/NEERC

• [信息与未来 2014] 最大连续部分和

  动态规划 DP · 递推 · 2014 · 江苏 · 信息与未来

• [信息与未来 2014] 取数

  动态规划 DP · 2014 · 江苏 · 信息与未来

• [JOISC 2014] 挂饰 / Straps

  动态规划 DP · 贪心 · 2014 · 剪枝 · 背包 DP · JOISC/JOIST（日本）

• 消失之物

  动态规划 DP · 递推 · 枚举 · 分治 · 背包 DP

• 玉蟾宫

  动态规划 DP · 枚举 · 单调栈

• [厦门小学生 C++ 2023] 数据核心

  动态规划 DP · 2023 · 福建 · 前缀和 · 科创活动 · 小学活动

• [SCOI2009] 粉刷匠

  动态规划 DP · 递推 · 2009 · 四川 · 各省省选 · 枚举 · 背包 DP

• [BCSP-X 2024 12 月小学高年级组] 打怪升级

  动态规划 DP · 2024 · 北京 · BCSP-X

• [SCOI2009] 游戏

  动态规划 DP · 数学 · 2009 · 四川 · 各省省选 · 素数判断,质数,筛法

• [BCSP-X 2024 12 月初中组] 序列选择

  动态规划 DP · 2024 · 北京 · 线性 DP · BCSP-X

• [BCSP-X 2024 12 月初中组] 贸易

  动态规划 DP · 贪心 · 2024 · 北京 · 图论建模 · 最短路 · BCSP-X

• [GXPC-S 2024] 分糖果

  动态规划 DP · 2024 · 广西

• [BCSP-X 2024 6 月小学高年级组] 学习计划

  动态规划 DP · 2024 · 北京 · BCSP-X

• [BCSP-X 2024 6 月初中组] 尽量接近

  动态规划 DP · 2024 · 北京 · 背包 DP · BCSP-X

• [USACO18JAN] Lifeguards P

  动态规划 DP · 2018 · USACO · 单调队列 · 枚举 · 队列

• [USACO18JAN] Stamp Painting G

  动态规划 DP · 数学 · 2018 · USACO · 排列组合

• [中山市赛 2024] 糖果共享

  动态规划 DP · 递推 · 2024 · 广东 · 最短路 · 科创活动 · 小学活动

• [常州市赛 2022] 均分纸牌

  动态规划 DP · 贪心 · 2022 · 江苏 · 科创活动 · 小学活动

• [常州市赛 2023] 积木

  动态规划 DP · 二分 · 2023 · 江苏 · 前缀和 · ST 表 · 科创活动 · 小学活动

• [SHOI2008] 仙人掌图 II

  动态规划 DP · 2008 · 各省省选 · 单调队列 · 上海 · 深度优先搜索 DFS · 仙人掌

• [SCOI2015] 小凸玩密室

  动态规划 DP · 2015 · 四川 · 各省省选 · 树形 DP

• 可爱の#10数字划分

  动态规划 DP · O2优化 · 快速莫比乌斯变换 FMT

• [USACO18FEB] Snow Boots S

  动态规划 DP · 2018 · USACO · 枚举

• [USACO18FEB] Taming the Herd G

  动态规划 DP · 2018 · USACO · 枚举

• [NOI2004] 小H的小屋

  动态规划 DP · 贪心 · 2004 · NOI · 模拟退火

• [蓝桥杯青少年组国赛 2023] 数学实验

  动态规划 DP · 贪心 · 倍增 · 2023 · 蓝桥杯青少年组

• [蓝桥杯青少年组国赛 2023] 月球疏散行动

  动态规划 DP · 2023 · 斜率优化 · 前缀和 · 蓝桥杯青少年组

• [HAOI2008] 玩具取名

  动态规划 DP · 2008 · 河南 · 各省省选 · 枚举 · 区间 DP

• [蓝桥杯青少年组省赛 2022] 组合

  动态规划 DP · 2022 · 数论 · 蓝桥杯青少年组

• [SCOI2003] 字符串折叠

  字符串 · 动态规划 DP · 搜索 · 2003 · 四川 · 各省省选 · 枚举 · 区间 DP

• 绝世好题

  动态规划 DP · 枚举 · 进制 · 位运算

上一页 | 下一页