$ dp_nを残り体力$ nの時の期待値とすると、$ dp_n = dp_{n-2} \times \frac{p}{100} + dp_{n-1} \times \left(1 - \frac{p}{100}\right) + 1 上の式を漸化式的に解くなりメモ化再帰で解くなりすれば良い 問題: https://atcoder.jp/contests/abc280/tasks/abc280_e