呜呜。这题太难受了，还不知道以怎样的方式写能把其中的巧妙思维方式解释清楚。先把做法的表象讲讲吧：考虑翻折容斥。我以为这个做不了，实际是可以的啊！把\(+1,-1,0\)分别记作A,B,X。则要求相当于，固定A,B,X分别的个数（记为\(a,b,x\)），但要求不能出现连续的AA或者BB且前缀和非