競技プログラミングにおける構築問題まとめ - はまやんはまやんはまやん

構築問題 条件を満たす何かを作る 逆引きとかテク 【テク2】「条件を満たす辞書順最小」頭から貪欲に整合性が保たれるように決めていく 「今の状態に何かを加えて答えを +1 か ×2 にする操作」2進数的に作れる 問題 小さい状態ではおかしなことが起こる場合は、小さい場合だけ乱択アルゴリズムで解決するテクがある この問…