デンソークリエイトプログラミングコンテスト2022 Winter (AtCoder Beginner Contest 280) E - Critical Hit (500) - procon-kirokuyou

デンソークリエイトプログラミングコンテスト2022 Winter (AtCoder Beginner Contest 280) E - Critical Hit (500)

$ 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

提出: https://atcoder.jp/contests/abc280/submissions/36972398

#デンソークリエイトプログラミングコンテスト2022Winter #デンソークリエイトプログラミングコンテスト #ABC280 #500pt #E #ABC #AtCoder