Aonynation 的小窝

摘要： 题目链接 看这道题之前，以为线性基只是支持异或的操作。。。 那么，我认为这道题体现出了线性基的本质： 就是说如何用最小的一个集合去表示所有出现的装备。 我们假设已经会使用线性基了，那么对于这道题该怎么办呢？ 显然，根据贪心的思想，我们先把这些装备按照 $cost$ 也就是花费从小向大排序。 我们从左 阅读全文