team2012-D1-sol-0003

从 Trac 迁移的文章

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

原文章内容如下：

=== 解题思路 ===
用高斯消元法求出一组基(可能不完整), 然后按字典序枚举误差0到误差3的所有二进制, check 一下是否表示, 因为对于每一个二进制验证的是这个二进制能否被一模一样的表示, 所以只需要 O(位数) 的时间复杂度. 枚举的二进制数量也很少, 可以接受.

解题思路

用高斯消元法求出一组基(可能不完整), 然后按字典序枚举误差0到误差3的所有二进制, check 一下是否表示, 因为对于每一个二进制验证的是这个二进制能否被一模一样的表示, 所以只需要 O(位数) 的时间复杂度. 枚举的二进制数量也很少, 可以接受.