• 递增

  动态规划 DP · 二分 · 树状数组 · 离散化 · 线性 DP

• 染色计数

  动态规划 DP · 数学 · 枚举 · 深度优先搜索 DFS

• 小学数学题

  动态规划 DP · 洛谷原创 · O2优化 · 广度优先搜索 BFS

• SAC E#1 - 一道难题 Tree

  动态规划 DP · 网络流 · 洛谷原创 · 树形 DP · 最小割 · 洛谷月赛

• 将军令

  动态规划 DP · 贪心 · O2优化 · 排序 · 栈

• [NOIP 2017 普及组] 跳房子

  动态规划 DP · 2017 · 二分 · 单调队列 · NOIP 普及组 · 队列

• 赛斯石（赛后强化版）

  动态规划 DP · 2017 · 背包 DP

• [BJOI2017] 喷式水战改

  动态规划 DP · 2017 · 各省省选 · 平衡树 · 北京 · O2优化 · 分治 · 矩阵加速 · 动态 DP

• [清华集训 2017] 生成树计数

  动态规划 DP · 数学 · 2017 · O2优化 · 生成函数 · 快速傅里叶变换 FFT · CTT（清华集训/北大集训） · Prüfer 序列

• 最大食物链计数

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

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

• [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 · 单调队列 · 枚举 · 队列

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

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

• [USACO18JAN] Stamp Painting G

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

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

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

• [常州市赛 2023] 积木

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

• [SHOI2008] 仙人掌图 II

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

上一页 | 下一页