【JZOJ 3918】蛋糕

题面:

正文：

根据数据\(4\leq R,C\leq 75\)我们大概可以先枚举切横的刀再二分答案。

更具体的：

假设我们已经枚举到这样横切：

再假设我们已经二分到最小的巧克力是\(7\)

康康第一列它有比\(7\)小的，如\(4\)，所以它要和第二列一起（在第二列砍一刀）。

如果某列全部满足，直接砍。

但记住不能砍少。