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