LightOJ 1151 Snakes and Ladders(期望DP+高斯消元)
题意求从1到100的期望次数,每次投一个1-6的色子走其显示步数,如果目标点超过100,这次操作不执行。1到100之间存在单向的隧道可瞬移,需要恰好踩上去才可以思路由于存在环路,无法线性递推,需要构造一个方程组求解对于存在可以瞬移的点a到b,方程 dp[a]−dp[b]=0dp[a] - dp[b] = 0dp[a]−dp[b]=0对于不会空过的点a,dp[a]=dp[a+1]+...
原创
2018-11-12 17:05:19 ·
165 阅读 ·
0 评论