难度：2
前提：动态规划
后继：插头 DP
资料：
习题：
- 图论模型：TSP 模型，匹配，生成树模型 …
- 棋盘系列
- SGU 220. Little Bishops
- SGU 221. Big Bishops
- SGU 222. Little Rooks
- SGU 223. Little Kings
- SGU 224. Little Queens
- SGU 225. Little Knights
- 覆盖系列
- Ulm Local 2000. Mondriaan’s Dream
- SGU 131. Hardwood floor
- SGU 132. Another Chocolate Maniac
- SGU 197. Nice Patterns Strike Back
- NOI 01. 炮兵阵地 …
- SRM 209 Round 1 – Division I, Level Three
- ZJU 2563. Long Dominoes
- CEOI 2002. Bugs Integrated, Inc.
- *BOI 2010 Day 1 Problem II. Leco
- *Asia Regional 2010 Hangzhou (Online Preliminary) Problem G. Tetris
- BZOJ 1435. [ZJOI2009]多米诺骨牌
- 其他
…
