7/16 解いた問題

AGC016 C. +/- Rectangle https://atcoder.jp/contests/agc016/tasks/agc016_c

1. h*wの大きさの四角形を何個とれるかを計算し、全てのマスにその数+1を入れる

2. i%h==0&&j%w==0となる座標のマスに-h*w+1を乗じてから1を引く

そうするとH%h==0かつW%w==0の時以外必ず条件を満たすことができる。