zhuhy

摘要： 首先观察易得答案不会超过 \(7\)。 证明：可以构造极限情况： \[2*3*5*7*11 , 2*3*5*7*13,... \]所以可以枚举答案，看是否满足。 是否满足的题我们通常可以计算方案数来判断。 于是考虑动态规划，定义状态 \(f_i\) 表示选了 \(s(1\leq s \leq 7)\ 阅读全文