摘要: 挂分 100pts。 T1:数组不清空导致的。 题意:\(n\) 个物品,第 \(i\) 个物品花费 \(2^{a_i}\),价值 \(b_i\)。问获得 \(k\) 的价值最少花多少钱。\(n\le 10^5\)。 二分,求 \(x\) 块能买到多少价值。按花费从小到大枚举 \(i=0\sim 3 阅读全文
posted @ 2024-10-18 15:18 FLY_lai 阅读(9) 评论(0) 推荐(0) 编辑