会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
正在加载今日诗词....
wky32768
博客园
首页
新随笔
联系
订阅
管理
2021年11月24日
Codeforces Round #754 (Div. 2)(CF1605)题解
摘要: CF1605D. Treelabeling 题意 给出一棵树,两个人玩游戏,轮流走向旁边的点(须满足u xor v<min(u,v)),走不了就输了。要求给出一组放置数字的方法,使得在所有位置开始游戏时,先手能赢的点数最多。 解法 考虑第一步就走不了(即先手直接赢),只需二进制第一位u与v一个为1一
阅读全文
posted @ 2021-11-24 11:15 wky32768
阅读(32)
评论(0)
推荐(0)
编辑
公告