【题解】CF24D Broken Robots(收敛性)

【题解】CF24D Broken Robots 解1(不会写,口胡的) 获得一个比较显然的转移式子 $dp(i,j)$代表在$(i,j)$坐标需要期望的走的次数 $$ dp(i,j)=0.25(1+dp(i 1,j)+dp(i,j 1)+dp(i,j+1)) $$ 然而a56爆大奖在线娱乐们可以发现这个式子不满足无后
posted @ 2019-06-01 11:03  谁是鸽王  阅读(228)  评论(0编辑  收藏  举报