Processing math: 0%

随笔分类 -  树形dp

摘要: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 阅读(507) 评论(0) 推荐(0) 编辑
摘要: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 阅读(158) 评论(0) 推荐(0) 编辑
摘要: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) 编辑

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