みんなのプロコン 2019 E - Odd Subrectangles (橙色, 800 点)

すごく面白そうだし、これ考えたかった 問題へのリンク 問題概要 × の binary 行列 が与えられる。 行集合の部分集合 通り 列集合の部分集合 通り の組であって、 の各要素のうち、行と列がともに該当する部分集合に含まれるようなものの総和が奇数となっているものを数え上げよ。 制約 考えたこと 問題を読む前に先に TL …