←_←

题意 求从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]+...

题目链接 题意 n*m的棋盘，占领一个格子可以控制这个行和列，每天随机占领一个格子直到控制所有行列。 求控制所有行列所需要占领格子的天数期望。 思路 DP开三个维度，DP[k][i][j]，k表示天数，i表示已占领行数量，j表示已占领列数量 DP表示距离终点的期望 我们可以从终点倒着推，所有终点的期望都是0 dp[k] 可以由 dp[k+1] 推来 DP[K][I][J]的期望即下面五个式子之...