会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Evanyou Blog 彩带
HolseLee
——如果一切重来,还会走到这里吗?
博客园
首页
新随笔
联系
管理
2018年10月4日
洛谷P3265 [JLOI2015]装备购买 [线性基]
摘要: 题目传送门 装备购买 格式难调,题面就不放了。 分析: 一句话,有$n$件物品,每件物品有$m$个属性和一个花费值,如果一个装备的属性值可以由其他装备的属性值改变系数后组合得到那就不买,求购买最多装备情况下的最小花费。 这是一道实数线性基的模板,实数线性基和平常常见的二进制线性基区别不大,只是用到了
阅读全文
posted @ 2018-10-04 15:06 HolseLee
阅读(167)
评论(0)
推荐(0)
公告
返回顶部