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 阅读(93) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示