一周总结
树状dp：
在一棵树上进行状态转移，一般在树上遍历的时候，
有返回到父节点的有不需要返回的，有无根树的遍历
（即任意一点都可作为一个根），但状态方程的转移还是从父结点到儿子节点的递归转移。
Hdu 1296 题意：求任意一个点作为根，求该树的半径
两次dfs 第一次求出以该点为根的最大距离和次大距离，带二次比较一下用dfs就行了
POJ 2486 apple 状态转移方程有3个，刚开始想了两个，少想一种情况，那就是何时走当前子节点的问题了。
POJ 1947 删最少的边，形成一个有p个节点的子树
树上的背包，要从大到小枚举
POJ 2378
高斯消元
POJ 1830 其实就是求自由元的个数。
POJ 3185 求最优方案，枚举自由元求最优方案
Hdu 3949 求异或第k个满足条件的数，对a[i]直接进行处理，处理后每个a[i]对应一位
POJ 1681 求高斯消元以后的结果，注意不存在自由元
SGU 275 求异或之后的最大值，与hdu 3949同
Hdu 3364 同POJ1830
后缀数组：
后缀数组关键对sa[],rank[],height[]三个数组的理解
题目
Hdu 4416
数学费马小定理，斯特灵数，贝尔数，欧拉函数等还没看完，做了4、5道题，感觉东西挺多的。