_Alexande_

摘要： 很喜欢这种不需要用任何算法的题目。 首先不妨考虑一下操作次数的下限，不难发现是 \(4\)，因为每个角你都要单独花费一次操作去覆盖。 那么比较成熟的想法便是，从四个边界选出最小值和次小值。 但是有一个问题是此时四个角确实覆盖满了，但是由于保证了最小性，所以中间可能空出一块来，我们将说明操作只可能如下 阅读全文

摘要： 有一个朴素 \(O(nm|E|)\) 做法是拆位，在表达式树上 DP 做。 发现 \(m\) 很小，考虑带 \(2^m\) 的做法。 可以对于每一位的每一个数枚举一个答案 \(v\)，设 \(f_{i, s, 0/1/2}\) 为在表达式树上结点 \(i\)，目前这一位 \(m\) 个数字与 \(v 阅读全文