2017年10月22日
【Luogu】P3933 Chtholly Nota Seniorious
摘要： 【题意】将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 阅读(285) 评论(0) 推荐(1) 编辑