【JZOJ 3918】蛋糕

题面:

正文:

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

更具体的:

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

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

康康第一列它有比\(7\)小的,如\(4\),因此它要和第二列一块儿(在第二列砍一刀)。
im

若是某列所有知足,直接砍。数据

但记住不能砍少。img

相关文章
相关标签/搜索