题意:
一个n个点的环,当你在i号点时有Pi/2的概率走向(i%n+1)号点,有Pi/2的概率走向((i-2+n)%n+1)号点,有(1-pi)的概率永远停下,动态修改Pi,多次询问从i号点出发走的距离的期望值F(i)。一个n个点的环,当你在i号点时有Pi/2的概率走向(i%n+1)号点,有
题意:
一个n个点的环,当你在i号点时有Pi/2的概率走向(i%n+1)号点,有Pi/2的概率走向((i-2+n)%n+1)号点,有(1-pi)的概率永远停下,动态修改Pi,多次询问从i号点出发走的距离的期望值F(i)。一个n个点的环,当你在i号点时有Pi/2的概率走向(i%n+1)号点,有