设 -1 的数量为 i，1 的数量为 j
那么显然有fi,i=i+1,fi,i+1=1,fi,i+2=2if_{i,i} = i+1 , f_{i,i+1}=1,f_{i,i+2}=2^ifi,i=i+1,fi,i+1=1,fi,i+2=2i 特殊的 f0,i=fi,0=1f_{0,i}=f_{i,0}=1f0,i=fi,0=1
然后就能得出两个递推方程 当 j < i 的时候 有fi,j=fi−1,j+fi−1,j−1f_{i,j}=f_{i-1,j}+f_{i-1,j-1}fi,j=fi−1,j+fi−1,j−1
当 j > i+2时候 有fi,j=fi,j−1+fi−1,jf_{i,j}=f_{i,j-1}+f_{i-1,j}fi,j=fi,j−1+fi−1,j
萌新求助，想问一下这个做法是柿子的问题还是有特殊情况没有判断啊qwq
