几篇题解转移都写的 f(i,j)=f(i−1,j)+f(i−1,j⊕1)×φ(pi)f(i, j) = f(i - 1, j) + f(i - 1, j \oplus 1) \times \varphi(p _ i)f(i,j)=f(i−1,j)+f(i−1,j⊕1)×φ(pi),可是 j=1j = 1j=1 时明明是 f(i,1)=f(i−1,1)+[f(i−1,0)+1]×φ(pi)f(i, 1) = f(i - 1, 1) + [f(i - 1, 0) + 1] \times \varphi(p _ i)f(i,1)=f(i−1,1)+[f(i−1,0)+1]×φ(pi)。几篇的代码实现上为了规避这个问题都写的是 f[0][0] = 1,这既不符合定义也不符合直觉,而且题解并没有给出解释。虽然算不上明确的错误但也确实讲得并不好。
f[0][0] = 1