推 ILoveErr: 大師 05/20 23:31
→ DJYOSHITAKA: 好像真的有神奇解 05/20 23:33
→ sustainer123: 有 你去看解答 05/20 23:36
推 JIWP: 別卷了 05/20 23:37
看到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)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.225.89 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1716219054.A.EE1.html