BZOJ 4004 [JLOI2015] 装备购买

发布于 2017-07-05  254 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4004

题意:n 个装备,每个装备 m 个属性,每个装备还有个价格。如果手里有的装备的每一项属性为它们分配系数(实数)后可以相加得到某件装备,则不必要买这件装备。求最多装备下的最小花费。


题意说的话就是线性相关的定义... 所以在实数域上维护线性基,贪心的买装备即可

原来 scanf("%Lf") 在 windows 用不了吗... 调了好久

 


一个非常弱的准退役OIER