#arc128d. [arc128_d]Neq Neq

[arc128_d]Neq Neq

给定 NN 个元素的序列,每次操作可以选择连续三个整数 Ai1AiA_{i-1}\ne A_iAiAi+1A_i\ne A_{i + 1} ,然后将 AiA_i 删除。求最终可能得到的序列数量。