#29281: 最後25%


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 :
2024-04-13 22:06:23
e288. 互補CP -- APCS | From: [114.25.115.135] | 發表日期 : 2022-02-11 18:03

使用std::map、std::unordered_map、__gnu_pbds::gp_hash_table

把 ans += occurrence[mask ^ cur]

改成

if(occurrence.find(mask ^ cur) != occurrence.end()) ans += occurrence[mask ^ cur];

這樣可以避免map中儲存多餘的元素以減少記憶體使用量

 
ZeroJudge Forum