随笔分类 -  树形dp

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

上去
点击右上角即可分享
微信分享提示