简要题意有一棵不超过十层的满二叉树，需要对每个节点进行染色。每个叶子节点会对其颜色相同的祖先节点产生贡献且黑白贡献不同。求最大贡献。题解首先我会暴力！我如果直接暴力枚举每个节点的颜色，复杂度就是\(O(2^{2^n})\)。然后还要算贡献，所以还有一个\(O(2^{n-1}(n-1))\)。然