P8322 『JROI-4』少女幻葬 解题报告

P8322 『JROI-4』少女幻葬 解题报告：

更好的阅读体验

题意

计数长为 (n) 的序列数量，其中每一位都有取值范围 ([l_i,r_i])，且相邻两个数 (gcd) 不为 (k)，相邻三个数 (gcd) 为 (k)。

(1leqslant nleqslant 2000)，值域 (5000)。

分析

复杂度分析很有趣啊。

代码