問題リンク 解説 DP などを考えても解けそうにない。 行基本変形に思いを馳せる。$N \geq M $ を仮定して、掃き出し法を行ってみる。この行列の rank を $R$ とする。 処理後の行列を眺めると、$R$ 次正方行列についてこの問題を解いて、それに $2^{N+M-2R}$…

解説 AC 組み合わせ苦手すぎる… 問題リンク 解説 求める値は、全ての配り方におけるうれしさの総和である。 ここで、うれしさを「子供が持っているクッキーの中から $1$ 枚を選ぶ方法の数」と言い換える。（これがめちゃくちゃ重要） 選ばれるクッキーを配っ…