http://yukicoder.me/problems/no/421典型/知識ゲーではという声があったが、(私は過去に見た記憶がないので)よかった。solution二部マッチング。$O(N^2M^2)$で通る。1$の形をいくつ作れるかに帰着する。1$がただで作れるなら作って損をしない、白と黒がひとつずつ減るので他に影響しない、あたりから言える。1$の形をいくつ作れるかであるが、これは二部マッチング。editorialにいい感じの図があるので見て。