1806F

题目链接 Easy version Hard version 题目解法 参考 DeaphetS 的题解 很有意思的题，感觉 \(F1\) 不到 \(*2900\)，\(F2\) 超过 \(*2900\) F1 简化题目中的操作：把 \(n\) 个数放到 \(n-k\) 组中，求 \(\max(\su ......

CF1806F GCD Master Div. 2 的 2900，还是非常有难度的，看了题解才有思路。 这题是一个结论题，我们一步步来观察。不难发现每次操作相当于合并两个已经操作的集合，那么最终的问题就是把序列划分成了 $(n-k)$ 个集合。 结论一：考察最小值所在的集合 $S_0$，假设从小到大 ......