【题解】Acwing228. 异或

Acwing228. 异或 \(\text{Solution:}\) 第一次见的套路 记录一下 首先观察到路径，而且 \(n\) 很大，往最短路方面想，但是一个异或最大值就直接把最短路给干掉了 考虑什么东西可以维护形如 选出一些数使得异或和最大 的问题？——线性基。 那么重新分析题目，a56爆大奖在线娱乐们被要求找到
posted @ 2021-10-08 10:25  Refined_heart  阅读(35)  评论(0)  编辑  收藏  举报