背景 ABC270でDFS・BFS（じゃなくても解けますが）の問題が出ました。 atcoder.jp 他の人のコードとか見ながら、結構みんな書き方まちまちなんだなーと思いつつ、個人的にバグらせないように気にしていることをまとめておこうと思い記事にしました。 この記…

考えてみれば当然だけど、何回かやらかしているので自戒を込めて 本記事には以下の問題のネタバレが含まれます。 競プロ典型90問 45日目 Simple Grouping（★6） TL; DR メモ化再帰で初期値から更新されない値がある場合、メモ化配列を探索済みとして更新する…