省赛题型总结：
（1）一到二道简单题；
（2）贪心：（hh负责拉题,oj,或者hust）
1：基础贪心；
2：区间覆盖；
3；区间选点；
（3）动态规划：（ly负责拉题）
1：01背包；
2：多重背包；
3：完全背包；
4：记忆化搜索；
5：字符串的动态规划；
（4）搜索：（hrw负责拉题）
1：BFS（优先队列）（OJ 坦克大战练习）
2：DFS
（5）图论：（共同负责）
1：生成树
1.1：最小生成树； 1.2：最大生成树；1.3：次小生成树；1.4：第k大生成树
2：强连通分量
2.1：双连通分量，2.2：最近公共祖先，2.2：求割集。
3:欧拉回路：
4：最短路（SPFA，dijkstra,floyd）
5:网络流（最大流，最小割，费用流）
（6）数据结构：（孙毓阳负责）
1：二叉树；
2 hafuman
（7）几何
网友评论