2018年12月10日
HDU-5977 - Garden of Eden 点分治
摘要： HDU - 5977 题意： 给定一颗树，问树上有多少节点对，节点对间包括了所有K种苹果。 思路： 点分治，对于每个节点记录从根节点到这个节点包含的所有情况，类似状压，因为K《=10。然后处理每个重根连着的点的值：直接枚举每个点，然后找出这个点对应的每个子集，累计和子集互补的个数。 枚举一个数的子集 阅读全文
posted @ 2018-12-10 22:31 ckxkexing 阅读(272) 评论(0) 推荐(0) 编辑