• [CSP-J 2019] 纪念品

  动态规划 DP · 2019 · 背包 DP · CSP-J 入门级

• [CSP-S 2019] Emiya 家今天的饭

  动态规划 DP · 数学 · 2019 · 容斥原理 · CSP-S 提高级

• [CSP-S 2019] 划分

  动态规划 DP · 贪心 · 2019 · 单调队列 · CSP-S 提高级

• [GZOI2017] 取石子游戏

  动态规划 DP · 博弈论 · 2017 · 各省省选 · O2优化 · 贵州

• [GZOI2017] 共享单车

  动态规划 DP · 2017 · 各省省选 · 树形 DP · 贵州 · 虚树

• [NOI2001] 陨石的秘密

  动态规划 DP · 2001 · NOI

• [CTSC1998] 罗杰游戏

  动态规划 DP · 图论 · 1998 · Special Judge · 枚举 · 最短路 · CTSC/CTS

• [NOI2002] 机器人M号

  动态规划 DP · 数学 · 2002 · NOI · Special Judge · 欧拉函数

• [NOI1999] 棋盘分割

  动态规划 DP · 1999 · NOI · Special Judge · 记忆化搜索 · 区间 DP

• [SNOI2013] Quare

  动态规划 DP · 图论 · 2013 · 各省省选 · 陕西

• [CQOI2008] 矩阵的个数

  动态规划 DP · 2008 · 重庆 · 各省省选 · 枚举

• [SDOI2012] 任务安排

  动态规划 DP · 2012 · 二分 · 各省省选 · 单调队列 · 山东 · 斜率优化 · 李超线段树

• [SEERC 2019] Level Up

  动态规划 DP · 2019 · ICPC · SEERC

• [SCOI2004] 文本的输入

  动态规划 DP · 搜索 · 2004 · 四川 · 各省省选 · O2优化 · 剪枝 · 最短路

• 排列计数

  动态规划 DP · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [USACO19DEC] Moortal Cowmbat G

  动态规划 DP · 2019 · USACO · 前缀和 · Floyd 算法

• [USACO19DEC] Greedy Pie Eaters P

  动态规划 DP · 2019 · USACO · 区间 DP

• 「SWTR-3」Golden Sword

  动态规划 DP · 单调队列 · O2优化

• 传球游戏

  动态规划 DP · 洛谷月赛

• [IOI 2016] aliens

  动态规划 DP · 2016 · IOI · Special Judge · 斜率优化 · 凸完全单调性（wqs 二分）

• [POI 2014] HOT-Hotels 加强版

  动态规划 DP · 2014 · POI（波兰） · O2优化 · 树形 DP · 树链剖分 · 前缀和

• [POI 2004] PRZ

  动态规划 DP · 2004 · POI（波兰） · 深度优先搜索 DFS · 剪枝 · 状压 DP

• [IOI 2004] Phidias 菲迪亚斯神

  动态规划 DP · 2004 · IOI · 记忆化搜索

• [清华集训 2014] 文学

  动态规划 DP · 2014 · 模拟退火 · 凸包 · 半平面交 · CTT（清华集训/北大集训）

• [POI 2017] Flappy Bird

  动态规划 DP · 贪心 · 2017 · POI（波兰）

• [POI 2017] Sabotaż

  动态规划 DP · 2017 · POI（波兰） · Special Judge · 树形 DP

• [CEOI 2008] Fence

  动态规划 DP · 计算几何 · 2008 · CEOI（中欧） · 最短路 · 凸包

• [CEOI 2016] kangaroo

  动态规划 DP · 2016 · CEOI（中欧） · 组合数学

• [CEOI 2016] popeala

  动态规划 DP · 2016 · CEOI（中欧）

• [USACO20JAN] Time is Mooney G

  动态规划 DP · 2020 · USACO · 广度优先搜索 BFS · 最短路

• [USACO20JAN] Springboards G

  动态规划 DP · 2020 · USACO · 树状数组 · 动态规划优化

• [USACO20JAN] Cave Paintings P

  动态规划 DP · 2020 · USACO · 并查集

• [USACO20JAN] Non-Decreasing Subsequences P

  动态规划 DP · 2020 · USACO · 矩阵运算 · 分治 · 二区间合并（猫树分治）

• 洪水

  动态规划 DP · 线段树 · 树链剖分 · 动态树 LCT · 矩阵乘法 · 动态 DP · 全局平衡二叉树

• Ryoku 爱学习

  动态规划 DP · 2020 · Special Judge · 期望

• 「ACOI2020」课后期末考试滑溜滑溜补习班

  动态规划 DP · 2020 · 单调队列 · O2优化 · 动态规划优化

• 纯粹容器

  动态规划 DP · 数学 · 2020 · 组合数学 · 容斥原理 · 概率论 · 期望

• 丝之割

  动态规划 DP · 贪心 · 2020 · 排序 · 斜率优化

• 燔祭

  动态规划 DP · 数学 · 2020 · 堆

• [USACO05JAN] Naptime G

  动态规划 DP · 2005 · USACO

• 『MdOI R1』Epic Convolution

  动态规划 DP · 数学 · 组合数学 · Stirling 数 · 生成函数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [JSOI2015] salesman

  动态规划 DP · 2015 · 各省省选 · 江苏

• [USACO19FEB] Painting the Barn G

  动态规划 DP · 2019 · USACO · 差分

• 直接自然溢出啥事没有 加强版

  动态规划 DP · 数学 · 递推 · O2优化 · 生成函数

• [JSOI2009] 有趣的游戏

  字符串 · 动态规划 DP · 2009 · 各省省选 · 江苏 · 高斯消元 · AC 自动机

• [USACO20FEB] Help Yourself P

  动态规划 DP · 2020 · 线段树 · USACO · Stirling 数

• 游走

  动态规划 DP · 图论 · 2020 · 记忆化搜索 · 拓扑排序 · 期望

• [USACO16FEB] Circular Barn P

  动态规划 DP · 2016 · USACO · 分治 · 动态规划优化 · 斜率优化 · 四边形不等式

• [USACO16JAN] Lights Out P

  动态规划 DP · 2016 · USACO

• [NOI Online #1 入门组] 跑步

  动态规划 DP · 数学 · 2020 · NOI Online · 根号分治

上一页 | 下一页