摘要：题意：告诉你有n个结点，f（i）表示度为i的结点的cool值，现在你需要做的就是加n-1条边，构成一棵树，并使得这棵树的每个结点的cool值之和，即coolness最大，输出最大的coolness。思路：完全背包。知识点：有n个结点的树有2*n-2个度（入度+出度）。... 阅读全文

摘要：每种硬币数量不限，所以是完全背包。条件必须在装满的情况下，求最小价值，那么初始化变为装满的情况(背包九讲)和max变为min。如果遍历完物品后满容量的dp值没有被改变则说明这些硬币无法组成这个容量。由于数据10000，所以就不用二维的了。#includeusing n... 阅读全文