人の集合 \(S\) に対して, 最適な組み合わせをしたときの戦闘力の和を \(C(S)\) とする. このとき,

\[C(S) = \max_{i,j \in S} (C(S \setminus \{i, j\}) + (A_i \oplus A_j))\]

となる. これを BitDP で計算する.