#18210: 關於這題的測資


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.42.175]
最後登入時間 :
2024-11-18 13:03:08
b952. 轟轟轟轟轟轟島 -- 105學年度復旦程式設計班檢定考 | From: [36.226.100.49] | 發表日期 : 2019-06-27 04:13

不好意思,想問一下出題者關於這一題的程式碼該怎麼處理?

本來是背包問題但是這題的總和一半會超過記憶體上限,而且物品數量最多是1e4個,也無法用搭配set紀錄可能的數字

如果要透過 DFS 剪枝,也不知道比較有效率的方式。

 
ZeroJudge Forum