【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

>>阅读原文<<