2022年2月4日
【数学 线性基】AcWing 209. 装备购买
摘要： 传送门： https://www.acwing.com/problem/content/description/211/ 分析 采取这样的贪心策略：将物品看作是矩阵中的行，按照花费升序排序，然后从 $1-n$​​ 扫描，当第 $i$​​ 个行和前面加入的所有行线性无关的时候，就将其花费计入答案，反之 阅读全文
posted @ 2022-02-04 17:31 HinanawiTenshi 阅读(34) 评论(0) 推荐(0) 编辑