hdu5873 Football Games（数学）（Landau's Theorem ）

题意: 有$m$组球队, 每组有b_ib​i​​支球队. 每组之间两两踢球, 赢得加2分, 平手各加1分, 输的不得分. 现在告诉你每组里面每只球队最后的分数, 问这个分数序列是否正确.

题解：

如果没有平手选项, 赢得加一分的话, 可以用Landau's Theorem判定, 这题稍微修改下这个定理就好了. 令s_1,s_2,...,s_ns​1​​,s​2​​,...,s​n​​是他们的得分序列, 从小到大拍个序, 使得s_1 \le s_2 \le ... \le s_ns​1​​≤s​2​​≤...≤s​n​​, 那么这个序列合法, 当且仅当:

1. s_1+s_2+...+s_i \ge i(i-1)s​1​​+s​2​​+...+s​i​​≥i(i−1), 对于所有$1\le i\le n-1$
2. s_1+s_2+...+s_n=n(n-1)s​1​​+s​2​​+...+s​n​​=n(n−1).