今天学了学了最长上升子序列(LIS)spa
点击打开连接
.net
这两天学的东西有点乱code
动态规划blog
LIS LCS(最长公共子序列)get
树 it
最小生成树 哈夫曼树 二叉树io
搜索二叉树
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