ywq4321的博客

题意：10*10的方格，每掷一次骰子向前走相应的步数，给n组数，x,y 表示从x可以到直接传送到y。可以直接简化为1*100的模型，网上的一些递推公式看不太懂。每次掷骰子的时候跟前几个题是一样的，dp[i] = dp[i+1]/6 + dp[i+2]/6 + … +d[i+6]/6 +1 ; 不过要注意下边界。化简一下就可以得到 6*dp[i] - dp[i+1] - … -dp[i+6] =