【简】题解 AWSL090429 【价值】

【简】题解 AWSL090429 【价值】 先考虑当要选的物品一定时 显然有个贪心 wi越小的要越先选 所以先按wi从小到大拍序  因为发现正着递推要记录的状态很多 并且wi的贡献与后面选了几个物品有关  考虑正难则反 倒着递推 提前计算wi的贡献就可以了 #include<bits/stdc++.h> using namespace std; #define ll long long #def

>>阅读原文<<