有人会做吗？

自己做不出，很想知道大概的方法。

可以算出每个flea 50步之后的每个格子的概率，然后用容斥原理的话需要2^900步。

有更好的办法吗？

所有跟帖： 

• 我已经很长时间没做题了。 -康MM- ♀ (191 bytes) () 10/20/2008 postreply 09:12:28

• 雷人啊康妹妹，这哪是急转弯，正统一概率啊 -城里城外- ♂ (0 bytes) () 11/11/2008 postreply 09:57:19

• linearity of expectation -dynamic- ♂ (128 bytes) () 10/20/2008 postreply 14:22:17

• 会有重复计算吗？ -Mushy- ♂ (637 bytes) () 10/20/2008 postreply 17:42:32

• solved. tanks for sharing. -Mushy- ♂ (0 bytes) () 10/20/2008 postreply 22:32:55