2020年6月13日
luguo P3265 [JLOI2015]装备购买
摘要： [JLOI2015]装备购买 1 题目描述 2 分析 本题还是线性基，不是异或的线性基，而是基于向量的线性基。我们可以按照贪心的思想，按照价格从低到高排序，每次把新的向量插入到线性基里面，如果能够插入，就累加当前的价格。这里插入线性基的过程类似于高斯消元的过程。 时间复杂度：\(O(n^2m)\)。 阅读全文
posted @ 2020-06-13 13:20 zjxxcn 阅读(146) 评论(0) 推荐(0) 编辑