LightOJ1030- Discovering Gold(期望dp)
题目链接:LightOJ- Discovering Gold任何方案都是从1开始在n结束,dp[i]初始化为i点处的金子数,因为从i点往后面min(6,n−i)min(6,n-i) 个点的行走的概率是相等的,因此 dp[i]=∑min(6,n−i)j=1dp[i+j]min(6,n−i)dp[i]=\sum_{j=1}^{min(6,n-i)}\frac{dp[i+j]}{min(6,n-i)} 。
原创
2017-04-19 21:00:43 ·
403 阅读 ·
0 评论