题解存在问题
查看原帖
题解存在问题
932039
lzy20091001楼主2024/10/24 21:39

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

2024/10/24 21:39
加载中...