Sloution
背包+贪心的思想
背包的基本模型一般不难,
但是如何从题目去构造出背包的模型比较难
这题就是先用贪心的思想,去简化问题
(然后,发现简化后的问题是一个背包)
当然,这题数据量比较小,也可以直接暴力
#include <iostream>
#include <cstring>
#include <string>
#include<algorithm>
#include<cmath>
#include<set>
#define ll long long
#define PII pair<int, int>
#define _for(i, a, b) for (int i