P8322 『JROI-4』少女幻葬 解题报告：
题意
计数长为 \(n\) 的序列数量，其中每一位都有取值范围 \([l_i,r_i]\)，且相邻两个数 \(\gcd\) 不为 \(k\)，相邻三个数 \(\gcd\) 为 \(k\)。
\(1\leqslant n\leqslant 2000\)，值域 \(5000\)。
分析
复杂度分析很有趣啊。
P8322 『JROI-4』少女幻葬 解题报告：
计数长为 \(n\) 的序列数量，其中每一位都有取值范围 \([l_i,r_i]\)，且相邻两个数 \(\gcd\) 不为 \(k\)，相邻三个数 \(\gcd\) 为 \(k\)。
\(1\leqslant n\leqslant 2000\)，值域 \(5000\)。
复杂度分析很有趣啊。