ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

二分探索

TopCoder SRM 636 Div2 Hard : ChocolateDividingHard

概要 NxMの二次元グリッドがあり、縦横にそれぞれ3本ずつ線を引き16個に分割する。(N, M 各グリッドには0~9の数字が書いてあり、分割した領域内に書かれた数の和がその領域の得点になる。そしてその16個に分割された領域の中で最も得点が低いものが選ばれる…