AC之路

题意：给你r*c的宫格，及下一步从该宫格原地不动、向右走、向下走三个方向的概率，求从（1,1）走到（r，c）的期望。 dp[i][j].magic=dp[i][j].left*dp[i][j+1].magic+dp[i][j].m*d[i][j].magic+dp[i][j].button*dp[i+1][j]+2； 变换得：dp[j][i].magic=(dp[j][i].b*dp[j+1]

题目大意：通过摇筛子，做0跳到n点，有些点可以直接过渡，问要到达n点，需要摇色子的次数的期望值？ Idea： 常规的DP求期望 dp[i]代表从i点要到达N点的期望值； 状态转移方程： 首先dp【N】=0； 其次分两种情况： （1）i点不可以过渡，dp【i】=sum(（dp【i+j】+1）/6) （2）i点可以过渡到j点，dp【i】=dp[

题意：有三个骰子，分别有k1,k2,k3个面。 每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。 当分数大于n时结束。求游戏的期望步数。初始分数为0 如果用普通递归思路，形成死循环不断求do[0]。 思路：设dp[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率 则dp[i]=∑(pk*dp[i+k])+dp[0]*p0+1; 都