luckydrawbox

摘要： 题意 ∑i=1Mxi\sum^M_{i=1}x_i∑i=1M​xi​ 个弹珠有 MMM 种颜色，第 iii 种颜色 xix_ixi​ 个，分给 NNN 个孩子，每个孩子获得的弹珠必须颜色相同（可以没有弹珠），求分到弹珠最多的孩子的弹珠数量（嫉妒值）的最小值。 分析 可以发现答案是单调的，嫉妒值越大越 阅读全文