[AtCoder] ABC 005 D – おいしいたこ焼きの焼き方

問題

方針

長方形の和は二次元の累積和を使うことで高速に求めることができるので、全ての長方形のパターンを計算し、\( i \) 個のたこ焼きを焼くときの最大値 \( d(i) \) を求めます。\( d(j) > d(i) \ (j < i)\) となる可能性があることに注意します。

コード

参考