摘要: 看到最小值最大一般会想到二分。 二分mid,把a中大于等于mid的看成1,小于mid的看成0。 对于每一行的0和1,我们能把这一行看成二进制中的一个数,设这个二进制数是c[i]。 如果能找到两行,这两行的c或运算起来全是1,那mid就是合法的。 也就是说,对于c[i],如果存在c[j],满足c[j] 阅读全文
posted @ 2021-12-22 18:54 wljss 阅读(62) 评论(0) 推荐(0) 编辑