ZigZagK的博客 - [期望DP+高斯消元+复杂度分析]Codeforces963E【Circles of Waiting】题解 的评论
题目概述从原点出发，每次往上下左右走都有一定的概率，问第一次走到离原点距离超过 $R$ 的点的期望步数。解题报告很显然可以期望DP，令距离超过 $R$ 但最接近原点的一圈的 $f_{x,y}=0...