atcoder.jp 考えたこと まあそりゃDPなんだけど 閉路がないってことは何も生えてこない頂点が存在するはず→これを基準にDPを組み立てていくと良さそう この位置にあったので身構えてたけど，思いの外シンプルだった atcoder.jp

atcoder.jp 考えたこと 貪欲っぽいけど嘘が怖いなぁ とりあえず貪欲が見えたらDP疑ってみる→HPをいくら削ったとか，どの刀を投げたかとかみたいなのを状態で持とうとしたりしたけど，まあ制約的に無理（当たり前） どうやったら状態数減らせるか→普通に考え…