摘要：题意 \(n\) 个人，两两决斗，赢得 \(1\) 分，输得 \(0\) 分。 但是统计比分有误，请推算出一组正确的比分，使推算出来的比分和原比分差距之和最小。 分析 按比分序列 \(a\) 从小到大排序。 第 \(i\) 个人的比分至少是 \(i\times(i-1)/2\) 。 若 $ a_i 阅读全文

摘要：秦九韶算法 对于式子 \(a_nx^n + a_{n-1}x^{n-1} + \dots + a_1x^1 + a_0\), 可以变形为 \((\dots((a_nx+a_{n-1})x+\dots + a_1)x + a_0\) 具体证明 做法 枚举 \([1,m]\) 中的所有数作为 \(x\) 阅读全文