枚举元组

深度优先搜索 DFS

[APIO2007] 动物园

2007 · APIO · 枚举 · 深度优先搜索 DFS · 状压 DP

枚举子集（递归实现指数型枚举）

深度优先搜索 DFS

[APIO2008] 免费道路

2008 · 并查集 · APIO · Special Judge · 凸完全单调性（wqs 二分） · 生成树

枚举排列（递归实现排列型枚举）

深度优先搜索 DFS

[APIO2008] DNA

动态规划 DP · 2008 · APIO · 前缀和

猫粮规划

深度优先搜索 DFS · 剪枝

[APIO2009] 采油区域

递推 · 2009 · APIO · 前缀和

迷宫寻路

广度优先搜索 BFS · 深度优先搜索 DFS

[APIO2009] 会议中心

贪心 · 2009 · 线段树 · 倍增 · 颜色段均摊（珂朵莉树 ODT） · APIO · 排序 · 前缀和

跳跃机器人

广度优先搜索 BFS

[APIO2009] 抢掠计划

2009 · APIO · 拓扑排序 · 强连通分量 · 栈

立方根

二分 · 枚举

[APIO2010] 特别行动队

动态规划 DP · 2010 · 单调队列 · APIO · 斜率优化 · 前缀和 · 队列

机器猫斗恶龙

贪心 · 二分 · 前缀和

[APIO2010] 巡逻

贪心 · 2010 · APIO · 深度优先搜索 DFS · 树形 DP · 树的直径

吃冰棍

二分

[APIO2010] 信号覆盖

2010 · APIO · Special Judge · 枚举 · 排序

排队顺序

线性数据结构

[APIO2011] 方格染色

数学 · 2011 · 并查集 · APIO · 枚举 · 位运算

单向链表

线性数据结构 · 链表

[APIO2011] 寻路

2011 · APIO · 最短路

集合运算 1

[APIO2011] 猜单词

博弈论 · 2011 · APIO

集合运算 2

模拟 · 数学

[APIO2012] 守卫

贪心 · 2012 · 线段树 · APIO · 差分

最大公约数和最小公倍数

数学

[APIO2012] 苦无

2012 · APIO

硬币问题

动态规划 DP

曲面

文字工作

动态规划 DP

方程组

最长上升子序列

动态规划 DP · 贪心 · 二分

[APIO2013] 机器人

搜索 · 2013 · APIO · 记忆化搜索 · 队列

T1 三角形面积

数学 · 顺序结构

[APIO2013] 道路费用

2013 · APIO · 生成树 · 连通块

T2 点亮灯笼

数组

[APIO2013] 出题人

2013 · APIO · 提交答案 · Special Judge · 最短路 · 构造

T3 句子反转

字符串（入门）

[APIO2016] 最大差分

2016 · APIO · 交互题 · Special Judge · O2优化

EXTRA 方程求解

数学 · 枚举

[APIO2016] 烟花表演

2016 · APIO · 可并堆 · 斜率维护技巧 slope trick

二叉树的遍历

树形数据结构 · 深度优先搜索 DFS · 图遍历

[APIO2016] 划艇

动态规划 DP · 2016 · APIO · 动态规划优化 · 排列组合 · 前缀和

图的存储

图论

[APIO2015] 巴邻旁之桥

数学 · 2015 · 线段树 · 堆 · APIO · STL

【模板】拓扑排序 / 家谱树

图论 · Special Judge · 拓扑排序 · 模板题

[APIO2015] 雅加达的摩天楼

2015 · APIO · 枚举 · 最短路 · 分块 · 根号分治 · bitset

数列前缀和 2

O2优化 · 前缀和 · 逆元

[APIO2015] 巴厘岛的雕塑

动态规划 DP · 贪心 · 2015 · APIO · 枚举 · 进制 · 位运算