RC·阿柒

摘要： CF1009E 题解 数学题，可见答案求的是所有代价的和。 考虑每个 $a_{i}$ 会被计算几次，发现对于一个 $a_{i}$，它的贡献是 $\sum\limits_{i=1}^{n-i+1}i \times C_{n-i+1}^{n-i}$。例如，样例 $2$ 中 $a_{1}$ 的贡献是 $( 阅读全文