HGDB

分类

学习笔记(1) 未归档(2) 概念(1) 模板(4) 转载(1) 题解(40)

/ 注册

TA的专栏 26篇文章 0人订阅

鸽子的每日一题

13篇文章 1423人学习

算法竞赛入门课习题

13篇文章 1267人学习

全部文章（共1篇）

wyh的物品来自专栏

思路这题考虑二分答案，既选k个物品总价值与总重量的比值价值等式两边同时乘可以得到我们要所选的k个总单位价值最大，即要选的数量中最大，所以二分的check函数对按降序排列，算出前k个之和是否大于0，大于0就说明当前单位价值可以到达，反之不能代码 #pragma GCC target(...

二分

2020-06-05

8 948