問題リンク JOI Flag 解法 ビットDPで解きました。 旗の種類は3^(?の数)だけあります。求めたいのは良い旗ですが、その余事象である悪い旗を数えても、解が求まります。 左上からマスを決定するとして、(i, j)のマスXについて考えます。もしNマス前に、"JO"…