hdu 3853 LOOPS(基础DP求期望)
摘要:
题目大意有一个人被困在一个 R*C(2#include#includedouble p[3][1005][1005];double f[1005][1005];bool vs[1005][1005];int R,C;double DP(int x,int y){ if(x==R&&y==C)return 0; if(x>R||y>C)return 0; if(vs[x][y])return f[x][y]; if(fabs(p[0][x][y]-1)<1e-6) { vs[x][y]=1; return f[x][y]=0; } ... 阅读全文
posted @ 2013-10-07 21:52 雨钝风轻 阅读(200) 评论(0) 推荐(0) 编辑