LOJ #2542. 「PKUWC 2018」随机游走(最值反演 + 树上期望dp)