摘要: 【题意】给定n*m的数字矩阵,要求横着切A-1刀,对每块再分别竖着切B-1刀,是最小子矩阵最大。 【算法】二分+贪心 【题解】还记得提高组2015跳石头吗?这道题做法一致,只不过拓展到二维而已。 二分最小子矩阵值,考虑行,对于每一刀贪心一行一行拓展到能切马上切。 对于行贪心中得到的若干行,通过列贪心 阅读全文
posted @ 2017-10-17 17:04 ONION_CYC 阅读(280) 评论(0) 推荐(0) 编辑