2018.10.31 NOIP模拟 几串字符（数位dp+组合数学）

传送门
如果观察到性质其实也不是很难想。
然而考试的时候慌得一批只有心思写暴力233.
下面是几个很有用的性质：

1. $c_{0,1}+1\ge c_{1,0}\ge c_{0,1}$，因为$10,01$是交替出现的。
2. $c_{1,0}+c_{0,0}$是$0$出现的次数。
3. $c_{0,1}+c_{1,1}+1$ 是$1$ 出现的次数。

由于满足条件的数一定是一段$1$，一段$0$，一段$1...$
因此我们可以利用性质一算出$0/1$的段数。
然后性质二三可以告诉我们$0/1$出现的次数。
这样就可以用数位$dp$+组合数转移了。
代码