摘要：A 注意到最多删一个数。 简要证明：注意奇偶性，必然可以删一个数或者不删得到一个偶数。 枚举删还是不删，删哪个数，就做完了。 B 注意到 \(m<n\)，那必然有至少一个数没有作为 \(b\) 出现过。 以这个数为根造一个菊花图即可。 显然是对的。 C 子矩阵不能存在 ?X X? 的结构。 前缀和判 阅读全文

摘要：提供一个 C 题的做法。 考虑怎么把答案最大化。对于当前点 \(u\) ，我们可以选择一个子树进行处理，然后再选择 \(u\) 点本身，最后还可以再选一个子树处理。 我们对于每个点维护一个 multiset 表示当前节点进行处理可以增加序列的长度。每次搜索到一个点 \(u\)，我们把它所有子节点的 阅读全文