2024年11月24日
CF1973
摘要： 更好地观看体验 A 有 n 个人要下棋，每次下棋选择两个不同的人进行，结果任意。 若平局，两人各加 1 分，否则胜者加 2 分。 现在给出每个人的最终得分，判断是否有解，若有解最大化平局次数。 $n\le 10^5,p_i\le 10^9$ 首先，注意到一次下棋会给总得分恰好贡献两分，故总和为奇数时 阅读全文
posted @ 2024-11-24 20:42 Sugar_Cube 阅读(3) 评论(0) 推荐(0) 编辑