こんにちは。再帰のDFS（深さ優先探索）っていままでよくわからなくて、スタックを使えばBFS（幅優先探索）の書き換えで済むじゃんと思っていました。過去記事でもスタックDFSを使っています。 o-treetree.hatenablog.com ただ、スタックDFSは「順番がDFSで…

概要 atcoder.jp これをc++で解く。 概要 解答 コード 詳細 初期状態 スタックについて ABC165-Cの条件に合わせる 得点計算 提出コード 一応おしまい 失敗 参考 この問題を解くには、生成しうる数列を全て作って各々数列の得点を求め、最大値を見つける。（…