0还是1 30分做法 爆搜。 60分做法 对于最后一个运算为异或的情况，不管前n个组成了什么，都可以通过最后一个数字调节为1。所以答案就是 100分做法 用表示进行了前次运算之后，得到0,1的方案数。 如果当前位置的运算符为&。那么运算后为，只能从转移过来，并且当前位必须为1。 运算后为0，那么可以从转移过来，也可以从转移过来，而且从转移时，当前位置填0或1都是可以的。所以需要乘上2。所以转移方程就是$$ 如果当前位置的运算符为|,与&类似，只是需要将乘2，转移方程就是$$ 如果当前位置的运算符为^,那么不管前面的运算结果是什么，当前位置都只有一种填的方式将他调整为想要的。转移...
