2021年2月11日
「WC2011」最大XOR和路径 题解
摘要： 题目链接 思路 首先看到题面，“最大”“异或”，联想到了什么？ 没错，线性基。 不会的同学请先学习：线性基。 但是这道题，因为是在图里，所以不能直接简单地用线性基求解。 观察题目中的图，我们可以发现（吗？），答案一定是由从 $1$ 到 $N$ 的一条路径上的异或和以及若干环上的异或和构成的。 首先我 阅读全文
posted @ 2021-02-11 11:38 ImALAS 阅读(87) 评论(0) 推荐(0)