LeTri

摘要： 题目描述 一个只有两个物品的背包问题，但是范围都是1e9，需要考虑根号或者log的复杂度。 如果这两个物品中的某一个花费超过了根号C，那么我们可以直接枚举这件物品的数量，另一件物品的数量可以计算得出。 若没有 假设 v1/c1>v2/c2 也就是v1*c2>v2*c1 假设第一件物品有c2件，也就是 阅读全文