摘要：直接暴搜是$3^n$的，无法接受。 正解是$meet \ in \ the \ middle$，暴搜前n/2个数，每个数的状态有三种：都不选，选为A集合，选为B集合。那么我们可以维护两个集合的差。 设状态为sta，每个数选中为1（无论是A还是B集合都为1），否则为0。差为v。 将二元组（sta，v） 阅读全文