看到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)