アルゴリズムの着想メモ
N=40のとき
半分全列挙をできないか考える。
2^20 の列挙は可能
参考URL
競技プログラミングで解法を思いつくための典型的な考え方