陈志轩 • 7个月前
首先每一个人与他人讨论的次数是几呢?很明显,就是从剩下的人里面选两个,也就是 C^{2}_{n-1} ,而其他人也是如此。那么答案就出来了,很明显为 a_1\times C^{2}_{n-1} + a_2\times C^{2}_{n-1} + \dots + a_n\times C^{2}_{n-1} ,也就是 (a_1+a_2+a_3+\dots+a_n)\times C^{2}_{n-1} ,化简可得答案为 (a_1+a_2+a_3+\dots+a_n)\times \frac{(n-1)\times(n-2)}{2} ,整个高精加高精,高精乘底精和高精除以底精就行了。甚至你可以提前算出 \frac{(n-1)\times(n-2)}{2} 的值,然后再高精加和高精乘低精,然后AC。
话说你们都会高精加,高精乘,数学也好,咋都没A呢(划掉)
代码太简单,不放了
然后我算过了就算你们现在一秒钟全部都AC也超不过我,所以我才来发题解(doge)
评论: