一開始往DP想 沒仔細想還以為會到O(N^2)
但仔細想了之後
在同一個idx結尾的subarrays element-wise or起來最多只有32種可能而已
所以能行
def subarrayBitwiseORs(self, arr: List[int]) -> int:
st = set()
st2 = set()
for num in arr:
st3 = set([num])
st.add(num)
for item in st2:
st3.add(item|num)
st.add(item|num)
st2 = st3.copy()
return len(st)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.132.58.28 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1753969843.A.5D2.html