比翼鼠の博客

摘要： 首先观察题面，期望乘上 \((\frac{n(n + 1)}{2})^q\) ，即乘上所有可能的操作数。其实就是求所有可能的值乘上方案数。可以根据期望的定义感性理解一下。 所有我们不妨先把答案的式子写出来，即 \(ans_i = \sum v_j \times h(i, v_j)\)，其中 \(h( 阅读全文