给出一个长度为nnn的环状数列a1,a2,...,ana_1, a_2, ..., a_na1,a2,...,an,选取kkk个不相邻数,使得这kkk个数之和最大
规模比较大,2≤n≤5e5,1≤k≤n/2,1≤ai≤1e62 \leq n \leq 5e5, 1 \leq k \leq n/2, 1 \leq a_i \leq 1e62≤n≤5e5,1≤k≤n/2,1≤ai≤1e6
原题链接:https://iai.sh.cn/problem/539
求助