[期望DP+高斯消元+复杂度分析]Codeforces963E【Circles of Waiting】题解

题目概述从原点出发,每次往上下左右走都有一定的概率,问第一次走到离原点距离超过 $R$ 的点的期望步数。解题报告很显然可以期望DP,令距离超过 $R$ 但...     阅读全文
ZigZagK 2018年8月26日 22:53
0 评论 | 16 访问