对于第 iii 个人,若其赢了 rir_iri 次,其对答案的贡献是 −ri(ri−1)2\frac{-r_i(r_i-1)}{2}2−ri(ri−1) 我们记为 f(ri)f(r_i)f(ri)
那么根据 fff 的凸凹性以及琴生不等式,是否可以得到 rir_iri 均分时答案最小?如果这样的话每次贪心的给最小的一个添加 rir_iri 是否就可以了?