#41087: 這題真**搞
seancai78@gmail.com
(風月春秋)
學校
:
臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 ：
2024-10-07 23:20:19
一般的背包解法會TLE，我試過了
題目的測資我打在討論區了
先感謝樓下提醒最後一筆測資>9x10^9
要用long long
講解一下解題思路，不同於樓下用piority queue
我用類似進位的方法，大概思路是：
測資:
0 1
0 2
0 2
0 3
2 4
我先將重量為0的排列，之後再把最大和次大相加放到重量為1的區塊，直到剩<2個
再將剩下的直接放到重量為1的區塊，
再將剩下的直接放到重量為1的區塊，
反覆進行就可以算出重量為m的區塊
在取其最大項，列印
(vector)注意要用pop(O(1))，不要用erase(O(n))，不然會TLE
在取其最大項，列印
(vector)注意要用pop(O(1))，不要用erase(O(n))，不然會TLE
ZeroJudge Forum