千摆渡

摘要： 题意：有n个东西，每个东西能选当且仅当它的元素序号不能通过之前选过的东西的元素序号异或得到，在此前提下，求魔力的最大值。 思路：线性基定理可得，线性基中元素个数确定。优先插入魔力值大的即可。由于将一个原来插入不进线性基的元素插入到线性基里面，只需要删去线性基里面的一个特定的元素就好了，因此贪心的插入 阅读全文

摘要： 大神博客：https://blog.csdn.net/a_forever_dream/article/details/83654397 线性基三大性质 1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到 2.线性基里面的任意一些数异或起来都不能得到0 3.线性基里面的数的个数唯一，并且在保 阅读全文