1状态压缩动规
为什么 n 不能大？
计算机基础 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2数位动规
为什么要记"是否贴着上界"？
3概率动规
为什么期望常倒推？
4动规优化：单调队列
这能把复杂度从多少降到多少？
5动规优化：斜率优化
它适用于什么形式的转移？
6图论：最短路算法总览
什么时候必须用 Bellman-Ford？
7Dijkstra 为什么怕负边
举一个反例。
8Bellman-Ford 与负环
为什么恰好是 n-1 轮？
9Floyd 的本质
为什么中转点必须在最外层？
10差分约束
这为什么可行？
第 2 页 · 正面（题目）
11最小生成树的两种算法
它们的复杂度各是多少？
12割的性质
这个性质怎么证？
13强连通分量
缩点后的图是什么结构？
14割点与桥
这和系统设计的什么概念对应？
15二分图判定
什么图一定不是二分图？
16二分图最大匹配
什么叫增广路？
17网络流的基本概念
流量守恒是什么意思？
18最大流最小割定理
它有什么实际含义？
19网络流建模
二分图匹配怎么转成网络流？
20字符串：KMP
next 数组的含义是什么？
第 3 页 · 正面（题目）
21字符串哈希
怎么降低冲突概率？
22字典树
它的空间代价怎么样？
23AC 自动机
它相当于什么的多模式版本？
24后缀数组
它能解决什么问题？
25NP 是什么
数独属于这类吗？
26P 与 NP
如果 P 等于 NP，会怎样？
27NP 完全
举两个 NP 完全问题。
28归约
归约证明了什么方向？
29遇到 NP 难怎么办
旅行商问题实际中怎么处理？
30近似算法
2 倍近似是什么意思？