会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1
2 3 4
Lesning
博客园
首页
新随笔
联系
订阅
管理
2020年11月18日
CodeForces 1447E Xor Tree
摘要: 给一堆数字,每个数字找和自己异或最小的连接,现在求删除最少几个点能留下一棵树 就是分治搞树,第i位置都是0的之间有边,i位为1的数字之间有变,类似树形dp的分治一下就得出结论了, 第i为是1的要和第i为是0的连接,只能是i位为1的集合都消除了才可能,具体看代码吧,挺简单的。。。。 #include<
阅读全文
posted @ 2020-11-18 21:05 Lesning
阅读(250)
评论(0)
推荐(0)
编辑
公告