2017年10月17日
期望DP的一些题
摘要： hdu3853 题意： 英语不好，只能看别人的翻译 网上题解有些没说清楚，不管是走还是停，都会花费两点魔力值。 很裸的期望DP，我记得有句很经典的话：终点是一切概率之末，确是一切期望之始。 很好懂的Dp方程式： Dp[i][j]=(Dp[i+1][j]+2)*P1+(Dp[i][j+1]+2)*P2 阅读全文
posted @ 2017-10-17 19:23 dancer16 阅读(365) 评论(0) 推荐(0) 编辑
描述