摘要： 题意 略。 题解 我们暂且先忽略掉所有 111...111`。 那么，容斥一下，就是： = = + = ... = + ... 考虑类似 这种怎么求？ 设$dp_i$表示考虑前$i$个 之前的所有符号（包括 ，组合数代表取出$i$个数的$i j$个放在问号后面的位置上，由于问号前后序列都是单调的，但 阅读全文