Grice

摘要： ###A 存在两个串，$0$的个数或者$1$的个数均大于$n$。 在$0$或$1$间把另外一个字符插进去。 ###B 结论：对于$n$阶排列，合法的方案数为$2^$。 证明： 对于$n$阶排列，假设第一个位置填的是$x$，那么前缀会是$x,x-1,\ldots,1$。 令$f_i$为$i$阶排列合法 阅读全文