摘要：
Minimum Diameter 趁着这个题，得赶紧把关于直径的知识点整理一下。 众所周知,直径有两种求法,一种是DP的方法,一种是两遍bfs/dfs。 对于直径以下知识点需要知道： 若干条直径一定经过中点。两棵树合并成一棵树,新的直径一定也是原来四个端点中的两个。 这个题,考虑离线边长,之后的合并 阅读全文
摘要：
D2. Xor-Subsequence (hard version) 昨天cf的E题,挺好的一个DP优化问题。 暴力的DP就是设dp[i]表示以i结尾的最长长度。转移时枚举之前的所有j，复杂度O(n^2)。 考虑怎么优化,优化往往都是从转移条件上做文章的,我们考虑当前i的dp值怎么计算， 是所有ma 阅读全文