先开一个数组bucjbuc_jbucj 表示是否有aia_iai 的第jjj位上是111。 又看到题目中保证qiq_iqi 互不相同，所以一旦出现pip_ipi ,qiq_iqi 满足 bucpi=0buc_{p_i}=0bucpi =0，那么这一位就不能选，因为当前买的饲料中必定没有qiq_iqi 。 不妨设剩下来 bitbitbit 位，那么这 bitbitbit 位既可以是 000 也可以是 111，共有 2bit2^{bit}2bit 种动物，减去现有的nnn种动物即可。 注意bitbitbit等于646464的情况。 时间复杂度O(n+m)O(n+m)O(n+m).