2021年6月5日
CF - Fox And Jumping
摘要： 原题： Problem - D - Codeforces 题意：给你一个数组，以及选择数组中数对应的花费。现要求从数组中选出部分数，使这些数的最大公约数为1，且花费最小，输出最终花费。 分析： dp[i]表示使目前最大公约数为i的最小花费，由于数字较大，需要用map存储。 题解： #include 阅读全文
posted @ 2021-06-05 15:16 AtomsH 阅读(54) 评论(0) 推荐(0)