随笔分类 - 树形dp
摘要:Educational Codeforces Round 54 (Rated for Div.2) D. Edge Deletion 题意:一张n个点的无向图,保留其中k条边,使得有尽可能多的点与1的最短路长度不变。 做法:求出最短路树,然后自底向上删边即可。 c++ include define
阅读全文
摘要:HDU5119 Happy Matt Friends 做法:拆成两堆数,分别暴力出两组的所有异或值A,B,枚举A, 将B全部插入Trie树,通过枚举的数每一位的值,确定异或后构成的新树,然后在新树上统计比m大的值的个数即可。 c++ include define pb push_back typed
阅读全文
摘要:Codeforces274B 做法:树形dp,up[u]至少加多少次, down[u] 至少减多少次可以消去u这棵子树 转移:首先up[u]=max(up[v]),down[u]=max(down[u]),因为为了消除整颗子树一定要选最多的次数才能消完,那么现在这个节点的$a[
阅读全文