Make it Alternating

赛时用的DP，但是转移有一点点想不清楚

设\(f[i][0/1]\)表示前\(i\)个字符，以\(0/1\)结尾的最小删除数目，\(g[i][0/1]\)表示前\(i\)个字符，在达到以\(0/1\)结尾的最小删除数目的前提下的方案数

然后就会发现此时的\(g\)比较难转移，我们必须要将删除字符转换为保留字符，这样的话就可以设\(g[i][0/1]\)表示前\(i\)个字符，在达到以\(0/1\)结尾的最长保留字符的前提下的方案数，这样就要好转移得多

最后方案数要乘以一个阶乘。但是实际上，从样例的解释来看，他的方案数的每一个位置不是原字符串的位置，而是此时已经经过前面的删除的剩下的字符串的位置，这个时候就还要证明两者一一对应才可以直接乘以阶乘，然后官方题解却没有证明，这个感觉好像还是比较难证明的

但是更好的解法其实是官方题解，注意这种分块的操作，已经遇到了好多次啦