100047专题

【搜索】JZOJ_100047 基因变异

题意 给出 N N N个数, Q Q Q个询问,每次询问从 a a a变换到 b b b的最小次数。 有两种变换方法: 1. 1. 1.把当前数的二进制下任意一位取反 2. 2. 2.把当前数与给出的 N N N个数其中一个进行异或操作 思路 对于第一种操作,可以看作是与 2 2 2的幂进行异或操作。 手推一下,可以发现 a a a到 b b b的异或次数,其实与 0 0 0到 a a