Codeforces #413 D: Field expansion
まずa[i]は大きい方を優先して使ったほうがいいので降順にソートしておく。
2^17>10^5かつa[i]>=2より
掛け算は縦横合わせてたかだか17+17=34回
よって
f[i番目までは掛けた][横の長さ]=縦の長さの最大値
をDPで解けばいい。
まずa[i]は大きい方を優先して使ったほうがいいので降順にソートしておく。
2^17>10^5かつa[i]>=2より
掛け算は縦横合わせてたかだか17+17=34回
よって
f[i番目までは掛けた][横の長さ]=縦の長さの最大値
をDPで解けばいい。