Loading

AT_tokiomarine2020_e O(rand)

首先把肯定不合法的 \(S\)\(T\) 都给删掉。

最后发现就是要求 \(T - S\) 的部分要有 \(0\)\(1\),其它部分都已经固定好了。

考虑容斥,容斥 \(i\) 个地方只有 \(0\) 或只有 \(1\),求个组合数即可。

posted @ 2025-11-08 18:47  Alexande  阅读(4)  评论(0)    收藏  举报