1. PTT
  2. Marginalman

Re: [闲聊] 每日leetcode

楼主: ray90514 (读书人)   2024-05-20 11:40:45
1863. Sum of All Subset XOR
稍微理解一下O(n)的解法
我们将subset sum拆解为每位的结果相加
先从bit 0看 可以将subset拆成包含a_n与不包含的两种
因此如果a_n bit 0为1 则整个subset bit 0的1的数量为Len / 2 for any n
我们OR 所有数就可以知道该位是否要算
ans = or sum * n / 2
不过要一开始就想到还真难
作者: DJYOSHITAKA (Evans)   2024-05-20 11:54:00
别卷了
继续阅读
[姆咪] 年轻人电脑知识现状diefish5566Re: [瓦特] 看完第三集了rp20031219Re: [NBA ] 要寄生哪队Hakase5566[取暖] 卡洽他...a5WaGyuRe: [闲聊] 功德cloud654[闲聊] 我要扁爱音ParkChanWook高雄好暖oz5566Re: [闲聊] 鸣潮厨请进SecondRunRe: [NBA ] 要寄生哪队steven183[取暖] 立希奶484很大= =ParkChanWook

Links booklink

Contact Us: admin [ a t ] ucptt.com