2020年6月8日
LOJ6364 烂柯
摘要： 题目链接：LOJ6364 首先这个是一个允许双向的树上阶梯博弈，我们需要考虑题意中什么条件保证了合理性。 为了方便以k为根，则先手必败当且仅当【到根距离为奇数】的节点权值异或和=0。 证明：把每个叶子节点向上的链抽出来考虑，打勾的表示可以移动的隔板，然后根据题意保证了任意一条链隔板都可以恰好两两配对 阅读全文
posted @ 2020-06-08 20:41 Zory 阅读(169) 评论(1) 推荐(0)