UVA1541 To Bet or Not To Bet

概率DP 题解 OI https://www.luogu.org/problemnew/show/UVA1541https://www.luogu.org/problemnew/show/UVA1541 题意 给定一个线性棋盘,每回合抛一次硬币,正面向前走一个,反面向前走两个。走到的格子上面可能有三种操作或者没有操作: 向前走格 向后走格 跳过下一回合(回合数++) 抛完硬币后就执行一次...

发布于 OI

LightOJ1395 | UVA12411 A Dangerous Maze (II)

概率DP 题解 OI https://www.luogu.org/problemnew/show/UVA12411https://www.luogu.org/problemnew/show/UVA12411 题意 你在一个迷宫里,有条路,你每次选择一条,花费时间尝试走这条路,一些路会把你送到出口,另一些路会让你回到起点(已知),你不会走最近次走过的路口,问走出迷宫需要时间的期望,如果不能走出...

发布于 OI