AOJ ALDS1_5_A Exhaustive Search

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4610462

• bit全探索した通りの答えをメモ化

制約を見ると20しかないのでbit全探索できそうと予想する。全ての組み合わせを調べても最大通りしかないので、全探索しても処理できる。ただし、各質問毎に毎回全探索するのは無駄なので、質問に答える前に通りの答えをメモ化しておこう。