2021年11月3日
[BZOJ2406]矩阵
摘要： 矩阵 题解 首先我们看到题面中那个奇怪的式子，要让这个值最小，这确实很难有什么思路。 但要让最大值最小还是很容易联想到二分的。 我们可以先二分这个最大值，判断当前二分值是否合法，即我们能否构造出来一个方案，其最大值小于我们的二分值。 我们再将原式子转化一下， ∑ i = 1 n ( A i , j 阅读全文
posted @ 2021-11-03 21:52 StaroForgin 阅读(6) 评论(0) 推荐(0)