首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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,现在脸哥想买一些装备,但是脸哥很穷,所以总是盘算着 怎样才能花尽量少的钱买尽量多的装备。对于脸哥来说,如果一件装备的属性能用购买的其他装备组合出(也就是 说脸哥可以利用手
阅读更多...