#50301: 解法參考


rsj00008 (西加008)

學校 : 基隆市私立二信高級中學
編號 : 49436
來源 : [114.24.22.164]
最後登入時間 :
2025-10-08 12:16:07

我是用位元歷遍 for(j=1; j<(1<<n); ++j)各跑一次 n=19, 2^19=524288,再檢查j有哪幾個位元是1的數字加總得到m
再來是直接用set<int>st; 將m加入 st.insert(m),最後輸出 st.size()即可
應該每組資料2^n[歷遍]再乘n[查位元為1]再乘log2(2^n)[加入set],每組O(2^n * n^2)感覺很緊,再乘測資數?
雖然過關了,但不知有沒有更好的解法