#agc046d. [agc046_d]Secret Passage

[agc046_d]Secret Passage

给定 0101SS,每次操作位:选择首位两个字符,删除其中一个字符,把另一个字符插到任意位置。求最后能得到多少种不同的 0101 串。

其中 1S3001\le |S|\le 300