読者です 読者をやめる 読者になる 読者になる

ctyl's problem solving

競技プログラミングが主な話題です。

yukicoder No.23

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

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

そうでない場合:

敵のHP: hを削るのに必要な最小の手数の期待値を{ \displaystyle f(h) }とすると,

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

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

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

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

yukicoder No.23