【Cf #290 B】Fox And Jumping（dp，扩展gcd）

根据裴蜀定理，当且仅当选出来的集合的L[i]的gcd等于1时，才能表示任何数。 考虑普通的dp，dp[i][j]表示前i个数gcd为j的最少花费，j比较大，但状态数不多，拿个map转移就好了。   $ \bigodot $ 技巧&套路： 裴蜀定理，gcd为1表示任何数。 当状态数不多的时候，map暴力转移dp。   #include <bits/stdc++.h> using namespace

>>阅读原文<<