【JZOJ 3918】蛋糕

題面:

正文：

根據數據\(4\leq R,C\leq 75\)咱們大概能夠先枚舉切橫的刀再二分答案。

更具體的：

假設咱們已經枚舉到這樣橫切：

再假設咱們已經二分到最小的巧克力是\(7\)

康康第一列它有比\(7\)小的，如\(4\)，因此它要和第二列一塊兒（在第二列砍一刀）。

若是某列所有知足，直接砍。

但記住不能砍少。