随笔分类 -  AL-期望-期望收敛性

【题解】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)) $$ 然而我们可以发现这个式子不满足无后 阅读全文
posted @ 2019-06-01 11:03 谁是鸽王 阅读(230) 评论(0) 推荐(0) 编辑