空白菌

摘要： 比赛链接 A 题解 知识点：贪心。 下标模 $k$ 相同分为一组，共有 $k$ 组，组间不能互换，组内任意互换。 题目要求连续 $k$ 个数字，一定能包括所有的 $k$ 组，现在只要在每组中选取最大的加在一起即可。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bit 阅读全文