2020年4月21日
[JLOI2015]装备购买
摘要： 题目 点这里看题目。 分析 可以发现，一组装备可以同时购买的条件是这组装备线性无关。 首先不难发现一个拟阵$M=<S,I>$，其中： $S$为装备的集合；如果$A\subseteq S$，那么$A\in I$当且仅当$A$内的元素线性无关。 显然$M$是一个子集系统，考虑一下它的交换性： 对于$A, 阅读全文
posted @ 2020-04-21 08:58 crashed 阅读(173) 评论(0) 推荐(0) 编辑