看到example
长度2的答案=0+1+2+3
长度3的答案=0+1+...+6+7
我就直接上了
结果吃屎
果然还是得乖乖算
还以为有什么神奇解在那边想半天 操
这easy怎么这么YYGQ
def subsetXORSum(self, nums: List[int]) -> int:
def helper(idx, last):
if idx==len(nums):
return last
include = helper(idx+1, last^nums[idx])
exclude = helper(idx+1, last)
return include+exclude
return helper(0, 0)