摘要：
记录 22:01 2024-2-10 http://poj.org/problem?id=1179 区间DP问题。区间DP问题可能需要注意的点就是是根据区间长度来计算的，随着迭代区间长度不断增加，结果也就计算出来了 这种“任意选择一个位置断开， 复制形成2倍长度的链” 的方法，是解决DP中环形结构的 阅读全文
摘要：
记录 13:56 2024-2-10 找到俩个点，获得最大的边权异或值。利用异或的性质，一个值被异或俩次相当于没有异或即 a xor b xor b = a 所以先从顶点出发，获得每个点路径上的异或值，然后对这俩个值进行异或就获得了他们之间路径的异或值。 获取从顶点到每个点路径上的异或值后，可以利用 阅读全文