标签：style http 问题 new ef on sp app
一周总结
树状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道题，感觉东西挺多的。
标签：style http 问题 new ef on sp app
原文地址：http://www.cnblogs.com/sdau--codeants/p/3917395.html
