[BZOJ2406]矩阵

矩阵

题解

首先我们看到题面中那个奇怪的式子，要让这个值最小，这确实很难有什么思路。
但要让最大值最小还是很容易联想到二分的。
我们可以先二分这个最大值，判断当前二分值是否合法，即我们能否构造出来一个方案，其最大值小于我们的二分值。
我们再将原式子转化一下， ∑ i = 1 n ( A i , j − B i ,

posted @ 2021-11-03 21:52  StaroForgin  阅读(6)  评论(0)    收藏  举报  来源