A. Tokitsukaze and Absolute Expectation 根据期望的线性性质,可以转化成求 的期望之和。那么问题就转化成了 的期望。 分母显然,由于 和 在区间 和 等概率随机,所以分母为 。 分子是 和 绝对值之差的所有情况之和。假设目前计算的是 , 。设 为这两个区间的交,即 , 。然后通过下面 3 个部分进行计算: 与 与 与 情况 1 和情况 2 很好算,因为它们区间都没有交。实现可以参考代码中的 cal2 函数。 情况 3 因为它是对称的,可以推出一个式子。式子可以参考代码中的 cal3 函数。 求完分子就做完了。 ...