• 琪露诺

  动态规划 DP · 单调队列 · 优先队列

• 最大约数和

  动态规划 DP · 背包 DP

• 创意吃鱼法

  动态规划 DP · 搜索 · 递推 · 双指针 two-pointer

• 矩阵链排序问题

  动态规划 DP · 图论 · 区间 DP · 图论建模 · 可并堆 · Ad-hoc

• 球迷购票问题

  动态规划 DP · 数学 · Catalan 数

• 通天之分组背包

  动态规划 DP · 背包 DP

• [NOI2009] 管道取珠

  动态规划 DP · 递推 · 2009 · NOI

• 通天之潜水

  动态规划 DP · 洛谷原创

• 淘汰赛制

  动态规划 DP · 递推 · 递归 · NOI 导刊

• 方程的解

  动态规划 DP · 数学 · 高精度 · 递归 · NOI 导刊

• [ZJOI2006] 物流运输

  动态规划 DP · 图论 · 2006 · 各省省选 · 浙江 · NOI 导刊 · 最短路

• 符文之语

  动态规划 DP · 递推 · NOI 导刊 · 枚举

• 石子合并（弱化版）

  动态规划 DP · 区间 DP

• 宝物筛选

  动态规划 DP · 单调队列 · NOI 导刊 · 背包 DP · 进制

• 旅行商的背包

  动态规划 DP · 背包 DP

• [国家集训队] 种树

  动态规划 DP · 贪心 · 线性数据结构 · 堆 · 集训队互测 · 凸完全单调性（wqs 二分） · 链表 · 反悔贪心

• 装备运输

  动态规划 DP · NOI 导刊 · 背包 DP

• 汤姆斯的天堂梦

  动态规划 DP · NOI 导刊 · 最短路

• 数列

  动态规划 DP · NOI 导刊

• software

  动态规划 DP · 2005 · 二分 · ICPC

• 5 倍经验日

  动态规划 DP · 背包 DP

• 跑步

  动态规划 DP · 数学 · NOI 导刊 · 组合数学

• 最长路

  动态规划 DP · 图论 · NOI 导刊 · 广度优先搜索 BFS · 拓扑排序 · 最短路

• 棋盘染色

  动态规划 DP · NOI 导刊 · 轮廓线 DP · 状压 DP

• 麻将 加强加强版

  动态规划 DP · 图论建模 · 有限状态自动机

• [ICPC 2010 Chengdu R] 杠杆数

  动态规划 DP · 2010 · 枚举 · 数位 DP · ICPC · 成都

• A+B Problem（再升级）

  动态规划 DP · 数学 · 递推 · 洛谷原创 · 背包 DP · 素数判断,质数,筛法

• 樱花

  动态规划 DP · 洛谷原创 · 背包 DP

• [NEERC 2005] 单人纸牌

  动态规划 DP · 2005 · NOI 导刊 · ICPC · 状压 DP · NERC/NEERC

• [JSOI2007] 重要的城市

  动态规划 DP · 图论 · 2007 · 各省省选 · 江苏

• [BalkanOI 2004] 游戏

  动态规划 DP · 贪心 · 2004 · NOI 导刊 · 动态规划优化 · 前缀和 · BalkanOI（巴尔干半岛）

• [USACO12OPEN] Bookshelf G

  动态规划 DP · 2012 · 线段树 · 二分 · USACO · 平衡树 · 动态规划优化

• [NOIP 2016 提高组] 换教室

  动态规划 DP · 2016 · NOIP 提高组 · 期望 · Floyd 算法

• [NWERC 2004] 投资的最大效益

  动态规划 DP · 2004 · 背包 DP · ICPC

• [IOI 1999] 花店橱窗布置

  动态规划 DP · 1999 · IOI · Special Judge

• 榨取kkksc03

  动态规划 DP · 数学 · 2014 · 洛谷原创 · 枚举 · 背包 DP · 洛谷比赛

• 质数取石子

  动态规划 DP

• 多人背包

  动态规划 DP · 背包 DP

• 不听话的机器人

  动态规划 DP

• 新魔法药水

  动态规划 DP · 背包 DP

• [NOI2009] 二叉查找树

  动态规划 DP · 2009 · NOI · 区间 DP

• 饥饿的奶牛

  动态规划 DP · 线性数据结构 · 二分

• 快速求和

  动态规划 DP · 搜索

• [HAOI2012] 音量调节

  动态规划 DP · 2012 · 河南 · 各省省选 · 枚举 · 背包 DP

• [USACO06NOV] Corn Fields G

  动态规划 DP · 2006 · USACO · 枚举 · 轮廓线 DP · 状压 DP

• [NOI1995] 石子合并

  动态规划 DP · NOI · 区间 DP · 四边形不等式

• [SCOI2005] 互不侵犯

  动态规划 DP · 2005 · 四川 · 各省省选 · 深度优先搜索 DFS · 轮廓线 DP · 状压 DP

• 魔法物品

  动态规划 DP · 贪心 · 递归 · NOI 导刊

• L 国的战斗之间谍

  动态规划 DP · 洛谷原创 · 枚举 · 背包 DP

• [NOI2009] 诗人小G

  动态规划 DP · 贪心 · 2009 · NOI · Special Judge · 四边形不等式 · 栈 · 决策单调性

上一页 | 下一页