No.183 コード 問題 \(i\) 番目の数値まで見たときに数値 \(j\) が作れるかどうかを \(B(i, j)\) とすると, \[B(i, j \oplus A_i) \leftarrow B(i-1, j)\] のような感じで DP を行い, \(B(N, k) = \mathrm{true} \ (0 \leq k \lt 2^{15})\) の数を数える.