2017年4月14日
HDU3853:LOOPS（概率DP）
摘要： "传送门" 题意 从(i,j)走到(i,j),(i,j+1),(i+1,j)的概率为p[i][j][1],p[i][j][2],p[i][j][3],花费2魔力，问从（1，1）走到(r,c)的期望 分析 这题我开始思维惯性顺序推是不对的，记dp[i][j]表示(i,j)到(r,c)的期望，转移方程这 阅读全文
posted @ 2017-04-14 09:22 遗风忘语 阅读(115) 评论(0) 推荐(0) 编辑