[AtCoder] ABC 147 C – HonestOrUnkind2

問題

方針

ビット全探索

ある人は正直者か不親切な人かの \( 2 \) 通りなので、全体で \( 2^N \) のパターンがあります。なので、ビット全探索を行います。人 \( i \) が正直者としたとき、その証言が現在のビットの状態と同じかどうかを調べることで最大値を求めることができます。

コード