2024年11月8日
CF1995 题解
摘要： B 有 n 种物品，每种物品价格为 $a_i$，数量为 $c_i$。 要求选取物品的方案，满足价格极差不超过 1，价格总和不超过 m。 最大化价格总和。 $n\le 10^5,m\le 10^{18},a_i,c_i\le 10^9,a_i\neq a_j$ 显然只有 \(x\) 和 \(x,x+1 阅读全文
posted @ 2024-11-08 14:59 Sugar_Cube 阅读(162) 评论(0) 推荐(0) 编辑