会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
2017年12月11日
【AtCoder】ARC086 E - Smuggling Marbles
摘要: 【题目】E - Smuggling Marbles 【题意】给定n+1个点的树(root=0),每个点可以选择放或不放弹珠,每一轮顺序进行以下操作: 1.将根节点0的弹珠加入答案。 2.每个点的弹珠移向父亲。 3.如果一个点有超过2个弹珠,全部丢掉。 如果树中仍有弹珠,继续下一轮。 共有2^(n+1
阅读全文
posted @ 2017-12-11 22:04 ONION_CYC
阅读(617)
评论(0)
推荐(1)
编辑
公告