关于此题的疑惑
查看原帖
关于此题的疑惑
1423269
ini_____楼主2025/1/25 13:07

对于第 ii 个人,若其赢了 rir_i 次,其对答案的贡献是 ri(ri1)2\frac{-r_i(r_i-1)}{2} 我们记为 f(ri)f(r_i)

那么根据 ff 的凸凹性以及琴生不等式,是否可以得到 rir_i 均分时答案最小?如果这样的话每次贪心的给最小的一个添加 rir_i 是否就可以了?

2025/1/25 13:07
加载中...