Open heartlessly opened 5 years ago
https://heartlessly.github.io/problems/codeforces-3b/
Description有一个体积为 $v$ 的背包，一共有 $n$ 个物品，每个物品的体积为 $t_i$，价值为 $p_i$ 。先要从中取若干物品放入背包，使背包中物品的价值和最大。 $(1 \leq n \leq 10^5,1 \leq v \leq 10^9,1 \leq t_i \leq 2,1 \leq p_i \leq 10^4)$
https://heartlessly.github.io/problems/codeforces-3b/
Description有一个体积为 $v$ 的背包，一共有 $n$ 个物品，每个物品的体积为 $t_i$，价值为 $p_i$ 。先要从中取若干物品放入背包，使背包中物品的价值和最大。 $(1 \leq n \leq 10^5,1 \leq v \leq 10^9,1 \leq t_i \leq 2,1 \leq p_i \leq 10^4)$