7K12 blog

猫でも分かるアルゴリズム解説

2021-11-01から1ヶ月間の記事一覧

深さ優先探索 auto dfs

復元付き深さ優先探索のテンプレート auto dfs=[&](auto self, State& state, auto& res)->void state: 状態 res: 結果 struct State { nyaa; }; auto dfs=[&](auto self, State& state, auto& res)->void { if(末端ノードの条件) { res に結果を追加; retur…

ABC025C - 双子と○×ゲーム

ゲーム系の最善手は逆算 木のDFSだが「間違えて元の局面に戻る」ようなDFSが絶対に発生しないので根への遷移かどうかのチェックは不要 問題文を誤読しないよう注意、直大さんのスコアは「マス[i][j] = o かつ マス[i][j] = マス[i+1][j]」でなく単純に「マス…