CF294B Shaass and Bookshelf (贪心,dp,01背包)

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 =<