menu ZigZagK的博客

正在努力加载中QAQ

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