Hello,I'm Proking.

过去一星期里，大概是从纪中回来了一两个星期吧，在家里自学线段树和巩固一些较有意思的题目，收获还是颇深的。 线段树的这篇文章，我会持续更新，直到学透为止，老师的课件上还有几道比较经典的题目未做，最近两天快速解决。 http://blog.csdn.net/john_pascal/article/details/52059495 最近还改了两三道比较经典一些的题目： 例：C

T1： 直接把a,b数组的所有相同因数抵消，O(n²)效率吧。最后再高精度相乘。 T2： 很明显是spfa啊，求出最短路径之后再在最短路径里找一个最大的，注意：找的时候必须是可以到达的点。 T3： 四维DP。 f[i,j,p,q]表示第一个人到i,j位置，第二个人到p,q位置的最小值。 状态很容易就可以推出来了。注意 T4： 水到不能再水的递归。