[CF1151B]Dima and a Bad XOR(思维题)

题目链接

题解

学OI学傻了,一开始想到一个 O(m^n) 的暴力,显然是过不了的,后面想到一个 O(2^nm) 的做法,就没思路了

其实正解很简单。

我们先取好一组(这里默认就是第一列),如果它的值大于0,那就是答案了,输出即可。

如果不大于0,它的值肯定就为0了,对于每一行,如果能找到一个数与当前所选的数不一致的数,那就选它(因为它们的二进制数肯定不同,当前异或和为0,换一个不一样的数,疑惑和就肯定大于0了)

代码

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注