jloi2015专题

P3265 [JLOI2015]装备购买 线性无关组

链接:https://ac.nowcoder.com/acm/problem/20146 来源:牛客网   题目描述 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示  (1 ≤ i ≤ n; 1 ≤ j ≤ m),每个装备需要花费 ci,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着怎样才能花尽量少的钱买尽量多的装

贪心+高斯消元线性基--[JLOI2015]装备购买

bzoj4004 luogu3265 题目大意: n 件装备每件装备有m 件属性以及价格ci,属性可以用向量zi 表示, 现在想要购买尽量多的装备使得装备的属性向量线性无关,求最小代价 solution: 属性要求满足拟阵条件 贪心维护一个线性基即可 O(n^2*m) 拟阵这东西比较复杂···我们只需要知道它是满足贪心的就行了 线性基这东西也比较复杂···其实根本用不着,就是个

4004: [JLOI2015]装备购买

4004: [JLOI2015]装备购买 Time Limit: 20 Sec   Memory Limit: 128 MB Submit: 988   Solved: 337 [ Submit][ Status][ Discuss] Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示

【JLOI2015】bzoj4004 装备购买

Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,…..,am) 表示 (1 <= i <= n; 1 <= j <= m),每个装备需要花费 ci,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着 怎样才能花尽量少的钱买尽量多的装备。对于脸哥来说,如果一件装备的属性能用购买的其他装备组合出(也就是 说脸哥可以利用手