[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); 记忆化搜

>>阅读原文<<