2021年8月22日
【题解】 SP10231 AMR11D - Wizarding Duel
摘要： 题意 \(n\) 个人，两两决斗，赢得 \(1\) 分，输得 \(0\) 分。 但是统计比分有误，请推算出一组正确的比分，使推算出来的比分和原比分差距之和最小。 分析 按比分序列 \(a\) 从小到大排序。 第 \(i\) 个人的比分至少是 \(i\times(i-1)/2\) 。 若 $ a_i 阅读全文
posted @ 2021-08-22 10:14 BorisDimitri 阅读(47) 评论(0) 推荐(0) 编辑