思维还是慢了一步 。
observations + dp 。
这题难在 dp 阶段的设计 。 我们考虑从前往后向序列中填数 ，同时记录当前前缀 gcd 状态。
dp[i][j][k] 表示考虑了前 i 个数，前缀 gcd = 2 j 3 k ( k = 0 / 1 ) \gcd=2^\text{j}3^\text{k}(k=0/1) gcd=2j3k(k=0/1) 。转移是巧妙的 。（乘法原理）
看完题意我是 joker …
简单的背包问题可以让你怀疑人生 …
可达性 dp -> 最优性 dp
observations + dp
同为可达性 dp ：https://blog.csdn.net/cqbzlydd/article/details/124870640?spm=1001.2014.3001.5501
毋宁是状压好题 。
observations + dp