edward-solution-0003

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

先求异或空间的基,有了基就可以在O(k)(k是异或空间的维数)的复杂度内判断一个code是否在这个异或空间里。然后最多允许错3个,所以直接枚举错哪3个,再判断它是否在异或空间内即可。

先求异或空间的基,有了基就可以在O(k)(k是异或空间的维数)的复杂度内判断一个code是否在这个异或空间里。然后最多允许错3个,所以直接枚举错哪3个,再判断它是否在异或空间内即可。