#agc022e. [agc022_e]Median Replace

[agc022_e]Median Replace

有个奇数长度的0101ss 其中有若干位置是

每次可将33个连续的字符替换成这三个数的中位数

求有多少方案将替换成0/10/1使得进行N12\frac{N-1}{2}次操作后的字符串是11