基础
二分与三分
模拟
贪心
递推与递归
排序
位运算
暴力
倍增
前缀和与差分
DP
线性DP
- 城市里的间谍
- 旅行 Tour
- 划分成回文串 Partitioning by Palindromes
- 颜色的长度 Color Length
- 编辑距离 做题记录
- 合唱队形 做题记录
- LCS模版 做题记录
- 尼克的任务
- 多米诺骨牌
- 守望者的逃离
- 跑步Running
- 低价购买
- 垃圾陷阱
- 过河
多维DP
区间DP
- Optimal Array Multiplication Sequence
- 括号序列 Brackets sequence
- 最大面积最小的三角剖分 Minimax Triangulation
- 照明系统设计 Lighting System Design
- 加分二叉树
树形DP
状压DP
单调队列优化
图
二叉树
表达式树
搜索
最短路
- 牛的旅行
- 通往奥格瑞玛的道路
- 灾后重建
- 电话圈
- 这不是bug，而是特性 It's not a Bug, it's a Feature!
- 噪音恐惧症
- Airport Express
- 拯救大兵瑞恩
- Walk Through the Forest
- Warfare And Logistics
- 玛丽卡
- 汽车加油行驶问题
- 路径统计