根据数据\(4\leq R,C\leq 75\)咱们大概能够先枚举切横的刀再二分答案。spa
假设咱们已经枚举到这样横切: blog
再假设咱们已经二分到最小的巧克力是\(7\)class
康康第一列它有比\(7\)小的,如\(4\),因此它要和第二列一块儿(在第二列砍一刀)。 im
若是某列所有知足,直接砍。数据
但记住不能砍少。img