yukicoder No.23 - ctyl's problem solving

DP★3．やっと自力でACできた記念．

まず通常攻撃が必殺技より強ければ通常攻撃だけしていれば良い．

そうでない場合：

敵のHP: hを削るのに必要な最小の手数の期待値を $f(h)$ とすると，

まず ${0 \lt h \leq A}$ において $f(h) = 1$

次に $A \lt h \leq D$ において $f(h) = 1.5$

それより大きい値に対しては $f(h) = max(f(h - A) + 1, f(h - D) + 1.5)$

結構単純なので実質は★2くらいでしょうね・・