ACM必须要学会的知识点

1) 数据结构（一）: 线段树，树状数组，二维线段树

2) 动态规划：状态压缩，树形动归，平行四边形法则

3) 数据结构（二）: DFA, Trie树，Trie图等

4) 搜索：深搜，广搜，剪枝，IDA*算法

5) 若干图论问题：强连通分量、桥和割点等

6) 计算几何：线与线求交，线与面求交，求凸包，半平面求交等

7) 网络流算法：基本的网络流算法，Dinic算法，带上下界的网络流，最小费用流

8) 数学题：组合数学，数论等

转载于:https://www.cnblogs.com/lonelycatcher/archive/2011/07/21/2112872.html