会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
无名菜鸟1
博客园
首页
新随笔
联系
订阅
管理
2020年6月1日
E. Tree Shuffling (Round #646 (Div. 2))
摘要: 题目 题意:给出一棵树n个结点的树,结点标号1-n,每个结点i具有$a_i$价值,$b_i$起始二进制位(0或1),$c_i$目标二进制位(0或1). 操作:对某一棵子树u的子集任意k个结点进行重组,花费为a[u]*k 问:是否可以使所有结点的二进制位都是目标二进制位,可以则输出最小花费。 解法:
阅读全文
posted @ 2020-06-01 11:31 无名菜鸟1
阅读(259)
评论(0)
推荐(0)
公告