AT_tokiomarine2020_e O(rand)
首先把肯定不合法的 \(S\) 和 \(T\) 都给删掉。
最后发现就是要求 \(T - S\) 的部分要有 \(0\) 和 \(1\),其它部分都已经固定好了。
考虑容斥,容斥 \(i\) 个地方只有 \(0\) 或只有 \(1\),求个组合数即可。
首先把肯定不合法的 \(S\) 和 \(T\) 都给删掉。
最后发现就是要求 \(T - S\) 的部分要有 \(0\) 和 \(1\),其它部分都已经固定好了。
考虑容斥,容斥 \(i\) 个地方只有 \(0\) 或只有 \(1\),求个组合数即可。