【题解】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爆大奖在线娱乐们可以发现这个式子不满足无后
博客保留所有权利,谢绝学步园、码迷等不在文首明显处显著标明转载来源的任何个人或组织进行转载!其他文明转载授权且欢迎!