けんちょんの競プロ精進記録

黒マスを避けながら、長方形領域の値の総和を最大化する問題として解いた！ 問題へのリンク 問題概要 のグリッドがあって、各マス には正の整数 が書かれている。 グリッドに含まれる長方形領域のうち、「長方形領域に含まれる値の総和」と「長方形領域に含まれる値の最小値」の積の最大値を求めよ。 制約 解法 (1) (僕自…