[bzoj1415] 聰聰和可可

[bzoj1415] 聰聰和可可   對於任意一對位置x,y我們可以找到聰聰的行走方案。(這個可以BFS跑) 然後我們用f[x,y]表示聰聰在x,可可在y抓住的期望時間，於是轉移方程是： if(x==y)f[x][y]=0, if(x走兩步能到y)f[x][y]=1, else f[x][y]=(sigma(f[x_nxtpos][y_nxtpos])+1)/(d[y]+1); 記憶化搜

>>阅读原文<<