概率型

部分涉及到概率、期望的题目中，需要采用动态规划方法解决的问题。

解题思路：

• 求啥设啥
• 求概率：dp[i]表示到达条件的概率是多少
• 求期望：dp[i]表示到达条件的期望行动是几次

其他概率型问题的解法：暴力模拟等

---

Dices sum 骰子求和

状态：f[i][j]表示扔了i次，和为j的概率

转移：f[i][j]=sum{f[i-1][j-k]/6}

转移：f[0][0]=1

---

马在棋盘上的概率