Number of Subsequences with Odd Sum
Track how many subsets have an odd sum and how many have an even sum; each element swaps or doubles those two counts.
Track how many subsets have an odd sum and how many have an even sum; each element swaps or doubles those two counts.