E - Placing SquaresN を増やしたときの差分について観察するとうまく解けるようになる。 M = 0 の場合でも難しいので、まずは M = 0 の場合を考える。 右端の正方形が k*k で、それ以外の正方形の面積の積(=重み)が a であるような状況を考える。 右端に辺…