$10^{12}$ くらい全列挙したくなったら、半分全列挙を検討すると良い？

$10^6$ くらいの大きさのグループを2つ作るのが半分全列挙。

問題例

• 4 つの整数 | アルゴ式 https://algo-method.com/tasks/861
  • 探索量を $1000^4$ を $1000^2$ に削減できる
  • 分割統治って見方もできるかもしれない
• 半分全列挙による全探索の高速化 | アルゴリズムロジック
  • 探索量を $2^{40}$ から $2^{20}$ に削減できる
• ABC402 F - Path to Integer
• ABC271 F - XOR on Grid Path