这道题的意思就是给你n个长度为m的序列,你可以任选两个序列经过操作变成一个序列.操作规则:新序列的第i位的值为你选择的两个序列中对应位置的两个数中的最大值.现在让你选两个序列使他们组成的新序列中的最小值最大.
我们假设现在是在进行check(x),首先我们把这n个序列中每个大于x的值标为1,把小于x的值标为0.全部改完之后可以看成是一个m位的二进制.然后还可以发现只要存在两个序列转换之后的"二进制"相互或一下可以变成m位都是1的话,这个x就是可行的.(虽然没有严谨的证明,但是可以自己想一下,确实是这样的)
这样我们check就可以写好了,然后二分答案即可.因为m最多是8位,也就是256,平方一下还不到1e6.所以时间复杂度可以过的去.