rt.
式子是
fi,a,b=fi−1,a,b−1×(len−a−b+1)+fi−1,a−1,b+1×(b+1)+fi−1,a+1,b×(a+1)f_{i,a,b}=f_{i-1,a,b-1}\times (len-a-b+1)\\+f_{i-1,a-1,b+1}\times (b+1)\\+f_{i-1,a+1,b}\times (a+1)fi,a,b=fi−1,a,b−1×(len−a−b+1)+fi−1,a−1,b+1×(b+1)+fi−1,a+1,b×(a+1)
题目要求 ∑i=1limitfi,len,0\sum_{i=1}^{limit}f_{i,len,0}∑i=1limitfi,len,0,其中 limitlimitlimit 是题目给的常数
初始值为 f0,s1,s2=1f_{0,s1,s2}=1f0,s1,s2=1,其中 s1,s2s1,s2s1,s2 是题目给的常数
其中 lenlenlen 是题目给的常数,0≤a,b≤11,a+b≤len0\leq a,b\leq 11,a+b\leq len0≤a,b≤11,a+b≤len