2019年3月15日
LightOJ 1151 Snakes and Ladders（概率DP + 高斯消元）
摘要： 题意：1~100的格子，有n个传送阵，一个把进入i的人瞬间传送到tp[i]（可能传送到前面，也可能是后面），已知传送阵终点不会有另一个传送阵，1和100都不会有传送阵。每次走都需要掷一次骰子（1~6且可能性一样），掷多少走多少，目的地超出100重掷，问你走到100所需掷骰子的期望。 思路：概率DP肯 阅读全文
posted @ 2019-03-15 21:11 KirinSB 阅读(144) 评论(0) 推荐(0) 编辑