xgzc

摘要： 膜 /ts 阅读全文

摘要： 题面 题解 枚举平均数 \(x\)，只需求有多少个集合满足 \(\sum S_i = |S|x\) 即可。 移项，即 \(\sum (S_i - x) = 0\)，将 $1, 2, \cdots, x - 1$ 分为一类，\(x + 1, \cdots, n\) 分为一类，分别背包出来判断即可。 设 阅读全文