yukicoder 1345 Beautiful BINGO
$ N \leq 16という特殊な制約に注目する. この問題の場合, 対角線の4通りと行の$ 2^N通りをそれぞれ固定することによって, 残りの列の選び方は貪欲に決まる. もう少し簡単な類題として, JOI 08予選 E おせんべい(難易度6)がある.
実装が重いのでバグらせないように注意が必要.
実装例: https://yukicoder.me/submissions/605914