Description：

对于一颗高度为 $n$ 的完全二叉树，可以将叶子节点设置为两种状态，如果该叶子节点与其某个祖先的状态相同，那么就有一个贡献值，两者都为 $0$ 或 $1$ 时对应两种不同的贡献值，求设置某种状态小于 $m$ 时的最大贡献。

$1\leqslant n\leqslant 10$

Solution：

和 $\text{NOI2006}$ 网络管理非常相似的做法。