2022年1月22日
cf1614 D1. Divan and Kostomuksha (easy version)（dp，数论）
摘要： 题意： 重排数组，使得 \(\sum \limits _{i=1}^n \gcd (a_1,a_2,\cdots a_i)\) 最大。输出最大值。 \(n\le 1e5,1\le a_i \le 5e6\) 思路： \(dp[x]\) 表示以 \(x\) 为第一个数的最大值。那么 \(dp[x]\) 阅读全文
posted @ 2022-01-22 10:28 Bellala 阅读(76) 评论(0) 推荐(0)