【簡】題解 AWSL090429 【價值】

【簡】題解 AWSL090429 【價值】 先考慮當要選的物品一定時 顯然有個貪心 wi越小的要越先選 所以先按wi從小到大拍序  因爲發現正着遞推要記錄的狀態很多 並且wi的貢獻與後面選了幾個物品有關  考慮正難則反 倒着遞推 提前計算wi的貢獻就可以了 #include<bits/stdc++.h> using namespace std; #define ll long long #def

>>阅读原文<<