【期望DP】LightOJ 1030 - Discovering Gold
LightOJ 1030 - Discovering Gold
题意:在一个1*N的图中。起始点在1,掷骰子,下一个位置为当前位置+掷出的骰子点数。每个格子有各自的黄金数量。必须要走到最后一个格子N,如果距离小于6并且掷出的点数超出了N,那么可以多次掷骰子,直到下一个位置在范围内为止。
思路:期望DP模板。
期望DP:
离散期望=值*概率 的和
必须从后往前推期望值。因为前边的期望会影...
原创
2020-01-06 21:14:12 ·
182 阅读 ·
0 评论