首页 > TAG信息列表 > 263E
Atcoder ABC 263E 期望，数学
题意 有\(n\)个地方，编号为\(1\sim n\)，每个地方有一个骰子，骰子上标有整数\(0,1,\cdots , A_i\)，一个人在\(i\)掷骰子到\(j\)，那么他会走到编号为\(i+j\)的地方。若一个人不在编号为\(n\)的地方，那么他会一直投骰子。求投骰子的期望次数。\(n \le 2 \times 10^5,A_i \le n - i\). SolutAtcoder ABC 263E 期望，数学
题意 有\(n\)个地方，编号为\(1\sim n\)，每个地方有一个骰子，骰子上标有整数\(0,1,\cdots , A_i\)，一个人在\(i\)掷骰子到\(j\)，那么他会走到编号为\(i+j\)的地方。若一个人不在编号为\(n\)的地方，那么他会一直投骰子。求投骰子的期望次数。\(n \le 2 \times 10^5,A_i \le n - i\). Solut