No.23

合計 $N$ のダメージを与えるのに必要な攻撃回数の期待値を $E(N)$ とすると,

$$E(N) = \min \Bigl( E(N - A) + 1, E(N - D) + \frac{3}{2} \Bigr)$$

s.t.

$$E(n) = 0 \qquad (n \leq 0)$$

となる. これを DP で計算し, $E(N)$ を見る.