题目 ｜ 题解

这份题解在进行状态转移时，并没有考虑下面的情况。

若 $\gcd(a_k,a_{k+1}) > 1$ 且 $i\le k< j$ 时：

$f(i,j,1) \leftarrow f(i,k,1) \operatorname{and} f(k+1,j,1)$

$f(i,j,0) \leftarrow f(i,k,0) \operatorname{and} f(k+1,j,0)$

请问这两个状态是没有必要的？还是数据太水？求大佬解答。