2018年12月24日
最长异或路径
摘要： 题目链接 "戳我" 前置知识 1. 什么是异或？ 如果二进制下同一位不相同,则为$1$,否则为$0$ 2. trie树 3. 基本位运算 对于同一条边异或两次，相当于没有进行异或，我们将dis[i]表示为从i点到根节点的路径异或和。则问题转化为了求两点的dis异或最大值 我们可以根据dis构建一颗0 阅读全文
posted @ 2018-12-24 10:10 撤云 阅读(616) 评论(0) 推荐(1) 编辑
……