P6359

wuhupai發表於2024-07-20

首先看到這道題目,真的是一點思路都沒有。手模樣例也沒什麼特別好的性質。然後看部分分,subtask4和subtask5的部分分貌似比較有啟發性,sub4啟發我們將兩種東西併到一起,然後按f排序,這樣就可以消去f的貢獻了,然後直接揹包即可