2013年4月24日
概率dp入门篇
摘要： 概率dp入门篇1.hdu 3853 LOOPS 思路:用dp[i][j]表示在i,j点的期望步数，p[i][j][k](k=0-2)表示i,j点的3个概率，假设所有期望都是已知： 则dp[i][j]=p[i][j][0]*(dp[i][j]+2)+p[i][j][1]*(dp[i][j+1]... 阅读全文
posted @ 2013-04-24 18:45 破晓べ 阅读(694) 评论(0) 推荐(1) 编辑