摘要：
设平均数为$x$，那么有差值数组$b_i=a_i-x$。 考虑用类似于均分纸牌的方法来解决本题，从左到右依次考虑每堆书，直接乘上预处理好的组合数，然后清零$b_i$。 在实际操作中，将冗余的操作忽略，肯定是由大书堆向小书堆的方向移动，并且每对相邻位置的移动方向是确定的。 所以我们可以一遍扫过去，如果 阅读全文
摘要：
设目标体系$(n,a)$和答案体系$(m,b)$分别为集合$A$和集合$B$，那么我们可以猜想$B\subseteq A$。 我们可以先通过反证法验证下面两个结论： 若$x\in A$可以被其他$A$中的数表达出来，那么有$x\notin B$。 若$x\in A$不能被其他$A$中的数表达出来，那 阅读全文
摘要：
设答案为$g$，那么肯定有$g\mid M$。 再设$M=\sum\limits_{i=1}^N a_i=g\times \sum\limits_{i=1}^N t_i$。 因为$t_i$都是正整数，所以$\sum\limits_{i=1}^n t_i \ge N$，所以$\dfrac{M}{g}\ 阅读全文
摘要：
有以下三种情况： 只有一个数，直接输出。 有正数也有复数，那就先让负数撞正数得到更小的负数，直到剩下最后一个正数撞所有的负数，答案是所有数的绝对值之和。 仅有正数或者仅有负数，就先找一对不相等的相邻的数$x$和$y$来得到另外一个符号的数，回到第二种情况，答案是绝对值之和$-\left|x\righ 阅读全文