fail

至少在四个时间段看到这个题都没有做出来,抄大佬题解了.

DP.
一生之敌.

设f0为左右没有2,序列任意长度的情况,那么直接在前面维护的序列后面添加一个新数字就能表示新的数字.
同理设f1为含有2的情况.

最后分奇偶对中间的元素是不是2进行讨论加一起即可.