摘要：
题意：如果要切断一个长度为a的木条需要花费代价a， 问要切出要求的n个木条所需的最小代价。思路：模拟huffman树，每次选取最小的两个数加入结果，再将这两个数的和加入队列。注意priority_queue的用法，原型：1 priority_queue q; 2 priority_queue,Co... 阅读全文
摘要：
题目大意：有n个点，把这些点分别放到两个集合里，在两个集合的每个点之间都会有权值，求可能形成的最大权值。思路：1、把这两个集合标记为0和1，先默认所有点都在集合0里。 2、依次枚举每个点id，把每个点都放到集合1里去，这个时候就要调整集合的权值了，原来和id都在集合0里的点，要把权值加上；... 阅读全文