会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Armeria's Blog
博客园
首页
新随笔
联系
管理
2016年9月24日
平均值的最值化 - 二分
摘要: 模型:有$n$个物品,第$i$个物品重量为$w_i$,价值为$v_i$。从中选$k$个物品,使得单位重量的价值最大。 sol: 设$C(x)$为“是否可以选择$k$个物品,使得单位重量的价值不小于$x$”。 这个东西显然是关于$x$单调的,所以我们二分之。 设选择的集合为$S$。 由于 $$x \g
阅读全文
posted @ 2016-09-24 22:41 Armeria
阅读(200)
评论(0)
推荐(0)
编辑
公告