摘要：
这是一个多重背包的模板，也是十分好用的一种模板，因为这个比直接拆除01 背包来做要省些时间。这是为啥呢，首先先由我讲一下为什么能换成01 背包吧。 举个例子。假如给了我们 价值为 2，但是数量却是10 的物品，我们应该把10给拆开，要知道二进制可是能够表示任何数的，... 阅读全文
摘要：
题意：告诉你有n个结点，f（i）表示度为i的结点的cool值，现在你需要做的就是加n-1条边，构成一棵树，并使得这棵树的每个结点的cool值之和，即coolness最大，输出最大的coolness。思路：完全背包。知识点：有n个结点的树有2*n-2个度（入度+出度）。... 阅读全文