Evanyou Blog 彩带
摘要: 题目传送门 装备购买 格式难调,题面就不放了。 分析: 一句话,有$n$件物品,每件物品有$m$个属性和一个花费值,如果一个装备的属性值可以由其他装备的属性值改变系数后组合得到那就不买,求购买最多装备情况下的最小花费。 这是一道实数线性基的模板,实数线性基和平常常见的二进制线性基区别不大,只是用到了 阅读全文
posted @ 2018-10-04 15:06 HolseLee 阅读(149) 评论(0) 推荐(0) 编辑