8-9

今天学了学了最长上升子序列（LIS）

点击打开链接

这两天学的东西有点乱

动态规划

 LIS LCS（最长公共子序列）

树

最小生成树 哈夫曼树 二叉树

搜索

dfs bfs

图

拓扑

数论

快速幂 二分 素数打表

最少拦截系统

点击打开链接

非动态规划方法

点击打开链接

并查集的常见题型

1.连通块问题 hdoj 1232 1213 1272

判断是否联通，或者连通块个数

2.判断是否成环 hdoj 2120

3.记录书的节点数 hdoj 1856 5606 codeforces 744A

4.并查集+枚举 hdoj 1598 5631

5.并查集删点hdoj 2043

6.删边——一般采用逆序建图 hdoj 4496

7.移动并记录整棵子树 hdoj 3635 poj 1988

8.带权并查集 poj1182 1073  codeforces 766D 776D