最後から考えていく D - Katana Thrower abc085_d

Quiz

https://atcoder.jp/contests/abc085/tasks/abc085_d

Submit

https://atcoder.jp/contests/abc085/submissions/3878954

解き方

  • 最後の一発は投げるでも切るでもいい。1番ダメージの大きいものでとどめを刺す
  • 以下同様に、最後に投げた刀以外で最大ダメージの方法を探して選択する
  • 強い投げを使い果たし、投げ攻撃力<切り攻撃力になった時は、あとはその刀で切るだけ

f:id:peroon:20181227062545j:plain

  • 攻撃順番は左から行う。切切切投投投