2019年3月9日
LightOJ 1030 Discovering Gold（概率DP）题解
摘要： 题意：1~n每格都有金子，每次掷骰子，掷到多少走几步，拿走那格的金子，问你金子的期望 思路：dp[i]表示从i走到n金子的期望，因为每次最多走1<=x<=6步，所以dp[i] = a[i] + sum(1 / x * dp[j]) 代码： 阅读全文
posted @ 2019-03-09 13:54 KirinSB 阅读(230) 评论(0) 推荐(0) 编辑