摘要:
"题目链接" 利用期望的线性性质: $E(sum) = E(x_l) + E(x_{l+1})+ E(x_{l+2}) +.. E(x_r)$ 然后就考虑对于交换时两个区间元素的改动. 假设这两个区间的长度分别为$L_1,L_2$,和为$S_1,S_2$ 那么对于第一个区间元素的期望为. $E(x_ 阅读全文
摘要:
"题目链接" 显然,题目要求我们求切比雪夫距离,不会的可以去看一下 "attack" 的博客。 考虑枚举所有的点 转换为曼哈顿距离后. 那么对于这个点的路程和是。 $$\sum_{i=1}^n | x_i x_k| + |y_i y_k|$$ 考虑是绝对值. 将横纵坐标$sort$一下,$lower 阅读全文