• 最大食物链计数

  动态规划 DP · 搜索 · 图论 · 排序 · 深度优先搜索 DFS · 记忆化搜索 · 拓扑排序

• 多边形染色

  动态规划 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+

• [JXOI2017] 数列

  动态规划 DP · 2017 · 各省省选 · 记忆化搜索 · 江西

• [SDOI2016] 探险路线

  动态规划 DP · 2016 · 各省省选 · 山东 · 深度优先搜索 DFS

• [USACO17DEC] Push a Box P

  动态规划 DP · 2017 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS · Tarjan · 双连通分量 · 圆方树

• [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 · 各省省选 · 河北 · 组合数学

• Qtree4

  动态规划 DP · 点分治 · 堆 · O2优化 · 分治 · 树链剖分 · 动态 DP

• [CQOI2016] 手机号码

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

• [AHOI2009] 同类分布

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

• [信息与未来 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] Cow at Large G

  动态规划 DP · 2018 · USACO · 深度优先搜索 DFS · 树形 DP

• [USACO18JAN] Stamp Painting G

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

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

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

• [NOI2005] 聪聪与可可

  动态规划 DP · 搜索 · 图论 · 2005 · NOI · 广度优先搜索 BFS · 深度优先搜索 DFS · 记忆化搜索 · 期望

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

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

• [CQOI2012] 编号

  动态规划 DP · 2012 · 重庆 · 各省省选 · O2优化 · 组合数学

• [常州市赛 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 · 枚举

上一页 | 下一页