Problem#
給你一個整數陣列 nums
,將其元素經過 XOR 運算會得到一個值,稱作 XOR total,問題 nums
的所有子集合陣列的 XOR total 加總起來是多少?
測資限制#
- $1 \le n \le 12$
- $1 \le val \le 20$
想法#
$n$ 很小,暴力法行得通,直接窮舉所有子集合情況,去計算 XOR Total 即可,可以用 backtracking 或 bitwise
AC Code#
- 時間複雜度: $\mathcal{O}(2^n \cdot val)$
- 空間複雜度: $\mathcal{O}(1)$