dcytrl

摘要： 题意 有 \(n=x+y+z\) 个人，每个人有 \(x_i\) 个金币，\(y_i\) 个银币，\(z_i\) 个铜币，你需要选择 \(x\) 个人获得其金币，\(y\) 个人获得其银币，\(z\) 个人获得其铜币，求获得币数量的最大值。 \(n\le10^5\) 分析 不妨先钦定所有人都选金币， 阅读全文