摘要: 【题意】将n*m矩阵分成两个区域,要求满足一定条件,求两区域内部极差较大值最小。n,m<=2000 【算法】二分 【题解】极差的数值满足单调性,所以考虑二分极差。 对于给定的极差,将所有数值排序后,1~a[n*m]-num-1必须选择A,a[1]+num+1~n*m必须选择B,其它不要求。(开始的时 阅读全文
posted @ 2017-10-22 11:47 ONION_CYC 阅读(277) 评论(0) 推荐(1) 编辑