文章浏览阅读183次。题意：给定树和长为m的序列。对于每个长为偶数的子串，你都要在树上将这些点以最小代价两两匹配。求总代价。解：考虑贪心匹配。如果一个子树内有奇数个备选点，那么这个边的贡献 + 1。考虑每条边的贡献，只需知道每条边的子树这些点，有多少个长为偶数的区间把它们包含了奇数次。发现可以维护奇偶位置前缀和的奇偶性个数。然后乘一下。注意这里的前缀和，开头是以l为下标1，而不是以l为下标l，且空节点的前缀..._白慧珍 自测题答案