摘要：一、dp（由于定义不同，有两种写法,其实dp太灵活了说有几种写法都不奇怪） 一种是记录以每个节点(u)为根，到其子树的最远叶节点的最大距离(dp[u][1])和次大距离(dp[u][0]); 这样以该节点为根的子树的直径即为dp[u][0]+dp[u][1], 对于每个节点取max即为全树的直径； 阅读全文

摘要：好久没写blog了嗷。 挑战程序设计竞赛上二分的标题就是——不光是查找值。所以在这里总结一下上一周的二分三分训练。 零、有序数组中查找某个值（不说了） 一、最大化最小值 POJ2456、POJ3258 这两个题非常像嗷，稍微改下代码就可以了嗷。 我先做的3258. 2456： 3258： 二、假定一 阅读全文