linghaiyi
https://linghaiyi.github.io/csps2020t2%E5%8A%A8%E7%89%A9%E5%9B%AD/#more 这道题思路很简单，我们拆分考虑每一个二进制位 由于有些二进制位需要饲料有些不用，我们就直接把所有动物的编号按位或起来，并得到饲料列表（其实饲料列表不用计算，记录一下对应的位就好了。 从高往低考虑每一位，若这一位已经买过饲料，或者指南上面没有提到需要这一位买饲料，那么这一位就是任选的，计任选的位有jjj个 把所有任选的位组合， 可以得到 2j2 ^ j2j 个答案 再减去原有的 n 个就可以了 但