【JZOJ 3918】蛋糕

题面:

正文:

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

更具体的:

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

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

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

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

但记住不能砍少。

原文地址:https://www.cnblogs.com/GJY-JURUO/p/12002212.html