小号用更快的堆无压力lu过。（但是下面显示的“最近提交程序”似乎是朴素算法……）

用堆的无压力lu过。

其实本质就是高精度加法，输入输出时稍作处理即可。

树形动规
总是默认节点1为根节点，
动规时从根开始，但先填儿子节点，再处理根节点本身。（于是|）
f[i][0]表示不选i节点时的最大获利。 |
f[i][1]表示选择i节点时的最大获利。 |
|
动规时用到了递归。 <--------------------------------------------+
最后输出f[1][0]和f[1][1]中较大的。

找题解，上http://paulinsider.at.ua/news/ctravel/2011-11-09-12，快，稳，准，大牛的选择！

树形DP，填根节点时先填其儿子节点，全题设一号节点为根节点。
f[i][1]表示拜访奶牛i所得到的最大拜访量。
f[i][0]表示不拜访奶牛i所得到的最大拜访量。
用了递归。
目标状态为：f[1][0]与f[1][1]中大的一个。

一定要看清题认真写

小号飘过……

普通手动快排：0.061
随机化手动快排：0.069
不解了，唉……
（本题其实就是两次排序，总的排序+相邻数的差的排序）

寬搜

找题解！！！上http://paulinsider.at.ua/news/protifz/2011-11-09-10，快，稳，准，大牛的选择！！

线性动规，
f10[i]表示到10*i为止花费的最小费用。
读题会发现其实赛车只会走10的整数倍的距离。
对此，有些量需要缩小十倍，以保证空间复杂度不至于过高。

記憶化搜索

认为是很麻烦的DP，情况太多，交了好多次才过，哎。
关键还是水平不到家啊，其中有好几次读入处理都出了错误。

贪心，不管横竖，选择最大的先切（有相等无所谓，当有几个相等的最大值时，随便选一个）
完事儿，AC。

自主构图+最小生成树，
因为用邻接矩阵存的图（似乎用邻接表构图会很麻烦……），
再加上图是一个不折不扣的稠密图（本来就是完全图），
用的普里姆算法。（克鲁斯卡尔算法适用于稀疏图，用邻接表的图）。
这里普里姆是用的“不完全”队列操作实现的，感觉应该是普里姆算法中最简单最快的实现方法了。

找题解，上http://paulinsider.at.ua/news/ppg/2011-11-08-8，快，稳，准，大牛的选择！！
用prim

神棍的容斥原理

线性（过全）或区间型（过不全）动归：
状态：（过不全）
f[i][j]表示从i开始的j个数分配的最小机房数。
状态：（过全）
f[i]表示从首部到i为止的人分配的最小机房数。
加求和预处理，
AC。

表示很坑爹。。