信じる心
AtCoder
AtCoder400点
ABC-D
再帰的構造に着目する
見積り大事
気付き系
信じる心
灰色diff
敵やモンスターのHPを削って倒していく問題
最小回数・最小個数を求める
魔法を唱える問題
最適化問題
こういうのだったら、愚直な再帰関数がバッチリはまる!!! 問題へのリンク 問題概要 体力 のモンスターに魔法を唱えたとき ならば、モンスターは倒れる ならば、モンスターは体力が (小数点切り捨て) の 2 体のモンスターに分裂する 最初は体力が のモンス…
AtCoder
有志コン
文字列
気付き系
信じる心
Yes/No判定問題
操作
最適化テク:探索候補を絞る
制約:複数系列の長さの合計が10^5以下
必要条件を列挙したら十分条件になる
文字列のconcatを考える問題
操作を好きな回数だけ行える
部分列
信じる心が大切ですね 問題へのリンク 問題概要 組の文字列 が与えられる。 これらの組を好きな順序で好きな回数だけ選んで、 側と 側とをそれぞれ連結した文字列 ができる。 このとき、 が の部分文字列 (連続でなくてよい) とすることができるかどうかを判…