求助:环上最大独立集的一个问题
  • 板块学术版
  • 楼主Meteor_f
  • 当前回复15
  • 已保存回复15
  • 发布时间2022/5/13 13:26
  • 上次更新2023/10/28 01:34:15
查看原帖
求助:环上最大独立集的一个问题
417283
Meteor_f楼主2022/5/13 13:26

给出一个长度为nn的环状数列a1,a2,...,ana_1, a_2, ..., a_n,选取kk个不相邻数,使得这kk个数之和最大

规模比较大,2n5e5,1kn/2,1ai1e62 \leq n \leq 5e5, 1 \leq k \leq n/2, 1 \leq a_i \leq 1e6

原题链接:https://iai.sh.cn/problem/539

求助

2022/5/13 13:26
加载中...