再帰関数:半減する系
AtCoder
AtCoder400点
ABC-D
再帰的構造に着目する
見積り大事
気付き系
信じる心
灰色diff
敵やモンスターのHPを削って倒していく問題
最小回数・最小個数を求める
魔法を唱える問題
最適化問題
NoviSteps4Q
再帰関数:半減する系
数量が小さいことの活用:指数的増加を伴う操作回数はlogオーダー
こういうのだったら、愚直な再帰関数がバッチリはまる!!! 問題へのリンク 問題概要 体力 のモンスターに魔法を唱えたとき ならば、モンスターは倒れる ならば、モンスターは体力が (小数点切り捨て) の 2 体のモンスターに分裂する 最初は体力が のモンス…