D – 大ジャンプ 解説 (AtCoder Beginner Contest 011)
問題へのリンク 問題概要 座標 \((0,0)\) からスタートして \(N\) 回の移動で \((X,Y)\) に到達する確率を求めたい。1回の移動では、上下左右それぞれの方向に確率 \(\frac{1}{4}\) で \(D\) だけ移動する。 制約 \( 1 \leq N \leq 1000\)\(1 \leq D \leq 10^9\)\(-10^9 \leq X, Y \leq 10^9
2020/12/07 10:43