2017年10月12日
Atcoder Grand 006 C-Rabbit Exercise
摘要： 题意： 数轴上有n只兔子，第i只兔子的坐标为xi。 有一组操作，这组操作的第i个操作是要让第ai只兔子等概率的跳到自己关于第ai+1或第ai-1只兔子的对称点。 进行K组操作，求每只兔子最后坐标的期望值。 当第一只兔子$i$跳完，它的位置的期望是$x[i+1]+x[i-1]-x[i]$。 然后我们发 阅读全文
posted @ 2017-10-12 14:39 SD_le 阅读(422) 评论(0) 推荐(0) 编辑
重置按钮