摘要: 一棵树一共有2*(n-1)度,现在的任务就是将这些度分配到n个节点,使这n个节点的权值和最大。思路:因为这是一棵树,所以每个节点的度数都是大于1的,所以事先给每个节点分配一度,答案 ans=f[1]*n先将答案赋值所以接下来研究的就是,将剩下的n-2个度分配即分别看 分配度数为1到n-2的节点的有几... 阅读全文
posted @ 2015-11-14 21:42 shuguangzw 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 给你n个数,a1....an,求(ai+aj)^ak最大的值,i不等于j不等于k思路:先建字典树,暴力i,j每次删除他们,然后贪心找k,再恢复i,j,每次和答案取较大的,就是答案,有关异或的貌似很多都用字典树,也是醉了/*Problem : 5536 ( Chip Factory ) Jud... 阅读全文
posted @ 2015-11-14 15:44 shuguangzw 阅读(169) 评论(0) 推荐(0) 编辑