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