2024年9月27日
Codeforces Round 973题解（E）
摘要： E. Prefix GCD 假设我们从一个空集合\(b\)开始，不断从\(a\)数组中选择一个元素添加到\(b\)集合的尾部，当把\(a\)数组的元素全部添加到\(b\)中后，得到的\(b\)即为所求的rearrange后的\(a\)。 结论1： 每次选择使得其和当前\(b\)中所有元素的最大公约数 阅读全文
posted @ 2024-09-27 20:41 lightmon 阅读(114) 评论(0) 推荐(0)